This is the second edition of a original thred I started a couple of days ago.
Firstly thank you, Rincewind, Vincent and Chris.
Fact is that, I found where the error is:
MySQL seams to have problems when SELECTing using indexed fields with different lenghts (say a varchar 30 and a varchar 40 as an example). Thus yes, Mysql screws, and badly, when it comes to indexing.
You want notice this at a glance, however, when you go through explain, you find out that, indeed, indexes are not used in searches where you select other than just the indexed fields (a select of a indexed o more indexed fileds works just fine, and indexes are used)
The solution is, of course simple, you'll estabilish more indexes in a table, each of them with similar fields.
Vincent, thanks for your words about the fact that Fulltext is useless, However I do use it regularly on one application and noticed a drammatinc improvement when it comes to searches (over about 200.000 rows). Perhaps your point is that there are no useful features connected to fulltext in mysql yet. Well, I would certainly agree on that, and I hope ppl in scandinavia are working hard for that.
Cheers.