Otra forma (que sería la mejor si el campo sobre el que estás haciendo la búsqueda es un campo TEXT y no un Varchar) es con un índice Full-text.
Para más info de este tipo de texto te recomiendo la ayuda de MySQL:
http://dev.mysql.com/doc/refman/5.0/...xt-search.html