Tambien tienes las soluciones "clásica":
Componer tu SQL dinámicamente .. Es decir, componer tu sentencia SQL tipo:
SELECT * FROM tabla WHERE campo LIKE '%palabra%' AND campo LIKE '%palabra2%'
Se comentó el tema en este mensaje:
--ahora no lo encuentro ... -- sorry :(
Y la otra solución es usar campos tipo FULL TEXT de Msyql ..
http://www.mysql.com/doc/en/Fulltext_Search.html
Un saludo,