Puedes probar a implementar tu buscador con funciones "Full Text search" (busqueda de texto completo) de Mysql:
Tienes un tutorial sobre el tema en:
http://www.mysql-hispano.org/page.php?id=15
Entre otras cosas .. permiten que indiques una cadena con "palabras" y buscar en ellas...
Un saludo,