Php - Moteur de recherche affichage immédiat

Bonjour, et merci à tout ceux qui vont me consacrer du temps.

Dans le cadre d'un stage, je dois effectuer une recherche sur une base de donnée.
Jusque là pas de problème voici mon script :

<form method="post" onChange="submit()">
	<label for="recherche">Nom prénom :</label>
	<input type="text" name="recherche" id="recherche"/>
</form>	

<?php
	include('connexionBDD.php');
	//Si le post n'existe pas, $recherche = null, sinon on met la première lettre en majuscule : ucfirst()

	$recherche = (isset($_POST['recherche']))? ucfirst($_POST['recherche']) : null;

	$mots = explode(" ", $recherche); //séparation des mots de la recherche à chaque espace grâce à explode
	$nombre_mots = count($mots); //$nombre_mots = 1,2,3...
	$prenom = $mots[$nombre_mots - 1]; //le numero du dernier mot de la recherche, s'il n'y a qu'un mot on a $mots[0] et non -1
						
	//On cherche grâce au nom
	$requet = "SELECT * FROM personnel WHERE nom_personne LIKE '%$recherche%' ORDER BY nom_personne";
	$result = mysql_query($requet,$lien) or die('Erreur SQL : <br />'.$requet);

	if(mysql_num_rows($result) > 0){
		while($data = mysql_fetch_assoc($result)) {
		$nom_personne = $data["nom_personne"];
		$prenom_personne = $data["prenom_personne"];
		$num_personne = $data["num_personne"];
		echo '
			<input type="button" VALUE="'.$prenom_personne.' '.$nom_personne.'" onClick="location.href=\'TModifPersonne.php?nom_personne='.$nom_personne.'\'"/>
			<br/>
                        ';
		}
	}else{
		echo 'Aucun résultat trouvé pour le nom.
		<br/>La recherche a été élargie avec les prénoms. <br/>	
		';
		//Si ça ne suffit pas on rajoute les prénoms
		$requet = "SELECT * FROM personnel WHERE prenom_personne LIKE '%$prenom%' ORDER BY nom_personne";
		$result = mysql_query($requet,$lien) or die('Erreur SQL : <br />'.$requet);
							
		while($data = mysql_fetch_assoc($result)) {
			$nom_personne = $data["nom_personne"];
			$prenom_personne = $data["prenom_personne"];
			$num_personne = $data["num_personne"];
			echo '
				<input type="button" VALUE="'.$prenom_personne.' '.$nom_personne.'" onClick="location.href=\'TModifPersonne.php?nom_personne='.$nom_personne.'\'"/>
			<br/>';
			}
		}
?>		

La petite amélioration que je voudrais apporter consiste à afficher les résultats au fur et a mesure, comme le fait le moteur de recherche google.
Je n'arrive pas à trouver d'aide à ce sujet. Je tombe toujours sur comment effectuer le moteur de recherche mais jamais cette amélioration.

J'ai donc essayé onKeyup="submit()" le problème c'est qu'on a pas le temps de finir de taper le nom en général, ce qui est plutôt logique...
onChange() ne convient pas non plus car il faut appuyer sur entrer ou dé-sélectionner la balise input.

Je suis actuellement entrain de continuer ma formation JavaScript pour ensuite me lancer sur Ajax qui aura peut être une solution à me proposer.

En attendant, quelqu'un aurait-il la solution ?

Cordialement.