Comme le dit MartinK, si votre table ne contient que quelques centaines de lignes, votre requête devrait être assez rapide même sans optimisation - cela vaut la peine de vérifier ce qui se passe.
Cependant, la meilleure façon de rechercher des champs de texte est d'utiliser l'indexation de texte intégral (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) - ceci est conçu exactement pour le cas où vous re décrivant.
