Jak mówi MartinK, jeśli Twoja tabela ma tylko kilkaset wierszy, Twoje zapytanie powinno być dość szybkie nawet bez optymalizacji - warto sprawdzić, co się dzieje.
Jednak najlepszym sposobem wyszukiwania pól tekstowych jest użycie indeksowania pełnego tekstu (http://dev.mysql.com/doc/refman/5.0/en/fulltext-search.html) — jest to zaprojektowane dokładnie w takim przypadku ponownie opisuję.
