Hola, quizás para lo que buscas PHP no sea la mejor solución, quizás AJAX o hasta solo Javascript puedan realizar mejor el trabajo pero se me ocurre algo.
Tu tienes la página en donde el usuario escribe lo que desea encontrar, esta página tiene un formulario. Mi idea es que al formulario le asignes en el action una página X que sea la que realiza la búsqueda y a esta página X.php además de insertarle el código PHP que realizará la búsqueda le agregas código HTML que muestre un texto cómo "Aguarde mientras procesamos su consulta".
Qué te parece?
