hola, lo que vos tenes que hacer, es tomopar al buscador como un formulario comun:
formulario -> validacion -> respuesta
la parte de formulario y validacio, la tenes...o porlomenos la mensionaste.
depues te falta la parte de respuesta....
Código PHP:
<?
if (empty($_POST['buscar'´]{
echo $formulario // siendo $formuario el formulario de busqueda
}else{
//aca pones lo que queres que haga cuando busca.
// y aca tenes que poner que la redireccio a la que queres que lo mande....
Header('Location:destino');
?>
esto es muy general, si vos explicaras mas puntualmente cual es tu duda.. te podriamos ayudar...
saludos