Yo en este caso recurriría a un buscador con FULLTEXT, puesto que te va a otorgar mayor flexibilidad para encontrar los nombres en los distintos campos, tiene sus inconvenientes pero están en el enlace que te dejo.
Aunque like al tener solo un campo con el nombre tendría que funcionar y ver algún que otro caso especial que se te puede llegar a dar.
http://dev.mysql.com/doc/refman/5.0/...xt-search.html
Saludos