Hola!,
Depende... Si tu servidor acepta ASP o PHP(Entre otros lenguajes del servidor), puedes utilizar includes para incluir el menu en todas las paginas y tener el menu en un solo archivo.
Debes averiguar si tu servidor acepta alguno de estos lenguajes y pasar por el foro correspondiente.
Otra alternativa es con javascript, en el cual puedes tener un archivo(menu.js) y lo puedes incluir en tu pagina asi:
<SCRIPT LANGUAGE="JAVASCRIPT" TYPE="text/javascript" SRC="menu.js"></SCRIPT>
Y el imprimiria lo que contenga el archivo <B>PERO!!</B>, no es tan sencillo ya que en el archivo debes de tenerlo asi:
document.write("<B>Esto escribe en la pagina donde llame");
document.write(" al archivo</B>");
Espero haya quedado claro...
<SCRIPT LANGUAGE="javascript" SRC="http://www.galeon.com/jlmnetwork/firma.js"></SCRIPT>