I'm having a headache with the speed that search results are returning in one of my databases.

I have a database of 90k records and I let users search on a combination of contact_name, organisation and postcode.

my problem is that the underlying search queries have to let the users search by any part of the field ie like "*" & [contact_name] & "*".

I've put indexes on the table but still no improvement, anyone got any ideas?