Wie MartinK sagt, wenn Ihre Tabelle nur ein paar hundert Zeilen hat, sollte Ihre Abfrage auch ohne Optimierung ziemlich schnell sein - es lohnt sich zu überprüfen, was los ist.
Die beste Methode zum Durchsuchen von Textfeldern ist jedoch die Verwendung der Volltextindizierung (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) - dies ist genau für den Fall gedacht, in dem Sie neu beschreiben.
