Yo tube que "inventarme" un menu igual que tu que saliera en varias páginas y sólo con modificar 1 se cambie en todas, estilo include() con php.
Te cuento la solución que hice.
Creas un archivo .JS que contiene el menu por ejemplo:
Menu.js: Código PHP:
document.write('<div id="Menu1" style="left:0; top:0; position:absolute">');
document.write('<table width="170" border="1" cellpadding="0" cellspacing="0" bgcolor="#E5E5E5">');
document.write(' <tr><td height="20"><a href="archivo.html">Opcion 1</a></td></tr>');
document.write(' <tr><td height="20">Opcion 2</td></tr>');
document.write(' <tr><td height="20">Opcion 3</td></tr>');
document.write(' <tr><td height="20">Opcion 4</td></tr>');
document.write('</table>');
document.write('</div>');
document.write('<div id="Menu2" style="left:170; top:0; position:absolute">');
document.write(' <table width="136" border="1" cellpadding="0" cellspacing="0" bgcolor="#E5E5E5">');
document.write(' <tr><td height="20"><a href="archivo.html">Opcion 1</a></td></tr>');
document.write(' <tr><td height="20">Opcion 2</td></tr>');
document.write(' <tr><td height="20">Opcion 3</td></tr>');
document.write(' <tr><td height="20">Opcion 4</td></tr>');
document.write('</table>');
document.write('</div>');
Y en el archivo que quieras que salga hacer la llamada, al final del codigo que ya tienes, para que los <DIV> se queden por encima.
Contenedor.htm Código PHP:
<html>
<head>
<title>Prueba de menu</title>
</head>
<body bottommargin="0" topmargin="0" leftmargin="0" rightmargin="0">
<div id="Codigo" style="left:0; top:0; position:absolute;">
Aqui el codigo
</div>
<script language="javascript" src="Menu.js"></script>
</body>
</html>
Este ejemplo está incompleto ya que el mio hacia que se moviera en diferentes marcos, pero es para que te hagas a la idea de como hacerle.