Pues te voy a dar un consejo. Imposible no es, pero a todo el mundo que he oido hablar sobre ello ha insistido en que es un tremendo lío y que no merece la pena.
Como alternativa te recomiendo que heches un vistazo a los includes, donde el código puesto en un fichero externo es cargado cuando se encuentra un include llamando a tal fichero:
Código:
include("fichero_cabecera.php");
...
...
...
... CONTENIDO
include("fichero_pie.php");
Es un pequeño ejemplo, puedes poner tantos includes como desees. Si puedes evitar el uso de frames con sesiones mejor que mejor.
Saludos.