Lo ideal sería que usases busquedas tipo "FULL text search" (o busquedas de texto completo). (supongo que usas Mysql? .. )
Un tutorial al respecto:
http://www.mysql-hispano.org/page.php?id=15
Tiene su pequeño inconveniente .. no acepta palabras a buscar de menos de 3 caracteres .. pero si eso no es relevante en tu sistema .. es una excelente opción (óptima por lo demás pues se indexan esos campos y demás historias para facilitar las busquedas).
Un saludo,