Hola vtscarlos:
Supongo que entiendes que el propósito del foro no es hacer el trabajo de otros verdad?... partiendo de esto resulta algo complicado ayudarte en lo que quieres, pero aquí algunos tips que te pueden servir.
Para un buscador, la mejor alternativa que tienes en MySQL desde mi punto de vista son los catálogos FullText, dale un vistazo a esta liga:
http://dev.mysql.com/doc/refman/5.0/...xt-search.html
Otra alternativa sería el uso de la cláusula LIKE y de expresiones regulares:
http://dev.mysql.com/doc/refman/5.0/...functions.html
Para el caso de tu pregunta sobre PHP, te recuerdo que en este foro están prohibidos los temas de programación, te recomiendo que cualquier pregunta sobre este tópico la dirijas al siguiente foro:
http://www.forosdelweb.com/f18/
Y finalmente, siempre puedes pedirle ayuda a San Google... el generalmente tiene la respuesta para todas tus preguntas.
Saludos
Leo.