Envias por POST o GET la variable ej: rod
$search = $_GET['variable'];
$sql="SELECT * FROM tabla WHERE nombre LIKE '".$search."%' OR apellido LIKE '".$search."%' or ciudad LIKE ".$search."%'' "
y así... puede probar tambien con esto a ver si te sirve y puede adaptarlo
http://jqueryui.com/autocomplete/
Aunque de por si no es un trabajo exclusivo de PHP, si o si necesitaras Jquery, AJAX u otra tecnología que te ayude a procesarla..
Con PHP traes los resultados del server.. con Jquery hacer el filtro dinamico.