Есть несколько вариантов поиска, один из таких использовать http://www.mysql.ru/docs/man/Fulltext_Search.html
Другой вариант разбивать запрос поиска на слова и включать каждое слово в поиск.