Buscadpr mysql con mas de un campo?

[moro666]

He intentado todo lo que he podido con lo que mas pasado, pero no encuentro solucion y me pareze que no entendiste del todo la idea.
Tengo unas 6 columnas: nombre - apellido- segundo apellido- correo - telefono - etc...
Y un documento html con esos campos, lo que quiero es una apliacion php para buscar en todas las columnas a la vez. El problema es que si uso el comando and me obligo a rellenar TODOS los campos ya que si no busca "" en el campo que dejo vacio! y logicamente no encuentra nada!
Ese es el problema, si solo queiro buscar a todos los Juan quiero que con solo poner juan en el campo nombre ya me salgan todos los juan, si ademas quiero a todos los juan de China, pongo en el campo nombre juan y en localidad china! Y si quiero rellenar todos los campos para encontrar especificamente a una persona pos que tambien funcione. Eso es lo que no consigo de ninguna de las maneras!