En mi opinion no es mas practico tener que añadir todo el rato el menu, lo normal es tener una plantilla inicial de la pagina con cabecera, pie de pagina y menu; los cuales van a ser constantes para todas las paginas. Y luego tener un "content" en el cual se iran mostrandlo las cosas. O al menos es como veo yo el estilo tipico de una pagina.
Usa el div asi: <div id="content"><iframe src="lo q sea" border="0" id="contenido"></iframe></div> y vas actualizando el iframe. Asi es como, en mi opinion, es mas comodo y practico :)