Hay una mejor forma para hacer las búsquedas mysql, y es el modo booleano. Creo que es la forma más efectiva.
En el siguiente link, se explica la forma de utilizar este tipo de busqueda.
http://blog.joablen.com/?p=7
ahí mismo encontrarán un ejemplo de una clase en PHP
Saludos!