Som MartinK siger, hvis din tabel kun har et par hundrede rækker, bør din forespørgsel være ret hurtig selv uden optimering - det er værd at tjekke, hvad der foregår.
Den bedste måde at søge i tekstfelter på er dog at bruge fuldtekstindeksering (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) - dette er designet til netop det tilfælde, du' genbeskriver.