Hola,
¿Exactamente que no sabes hacer? Supongo que sabes hacer un formulario y recibir sus valores. Supongo que sabes realizar una consulta a la base de datos y mostrar sus valores. Pues eso es un buscador. Para la consulta puedes usar un WHERE normal o
http://www.mysql.com/doc/en/Fulltext_Search.html
Y si no sabes hacer eso, primero aprende a hacer eso y luego te metes con el buscador.
Saludos.