Come dice MartinK, se la tua tabella ha solo poche centinaia di righe, la tua query dovrebbe essere abbastanza veloce anche senza ottimizzazione:vale la pena controllare cosa sta succedendo.
Tuttavia, il modo migliore per cercare nei campi di testo è utilizzare l'indicizzazione del testo completo (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) - questo è progettato esattamente per il tuo caso' ri descrivendo.
