Puedes usar busquedas tipo "full text search" (busquedas de texto completo).
Un tutorial al respecto:
http://www.mysql-hispano.org/page.php?id=15
Eso implica que modifiques la indexación de tus campos para este titpo de busquedas. Tiene problemas con busquedas de menos de 3 caracteres.
A todo esto .. ese tema es de SQL concreto de la Base de datos que uses .. no tanto de PHP (intenta usar los foros adecuados ..).
Un saludo,