A ver si con esto te vale, se puede luego jugar mucho con ello, pero lo más básico es esto.
Código HTML:
<frameset rows="65,*" frameborder="no" border="0" framespacing="0">
<frame src="arriba.php" name="arriba" scrolling="No" noresize="noresize" id="top" title="top" />
<frame src="buscador.php" name="mainFrame" id="mainFrame" title="mainFrame" />
</frameset> arriba.php => es el fichero donde tienes la cabecera de tu página que quieres que se mantenga durante la navegación del usuario
buscador.php=> es el fichero donde tienes del buscador de google que quieres incrustar.
Con esto lo que consigues es dos navegaciones independientes, una en el frame superior y otra en el frame inferior.
Espero que te sirva.
Saludos.