Tan solo tienes que construir un frameset "dinamico" con PHP .. osese .. generar el HTML de un frameset pero en este caso uno de los frames le vas a indicar una variable PHP q será la q decida q página ha de "cargar" en dicho frame.
ir_a_url.php
Código PHP:
<?
$pagina_salida=$_GET['pagina'];
echo <<< HTML
<frameset rows="80,*" frameborder="NO" border="0" framespacing="0">
<frame name="topFrame" scrolling="NO" noresize src="http://www.tal.tal/lapagina_de_la_cabecera.tal">
<frame name="mainFrame" src="$pagina_salida">
</frameset>
HTML;
?>
Y las llamadas a un link externo .. le pasas el URL a ir en la variable pagina:
ir_a_url.php?pagina=http://www.talsitio.tal
Un saludo,