Con php sería sencillísimo, pero tu servidor debe soportar php
1- Te creas el menú y lo guardas en un archivo, ej. menu.php
2- En cada pagina donde quieras poner el menu pones esto:
<? include "menu.php"; ?> (suponiendo que estén en el mismo directorio, si no pues pones lo típico de carpeta/menu.php o ../menu.php, etc.)
3- Debes renombrar tus paginas a .PHP para que puedan ser interpretadas.
Un sistema parecido tengo en mi pagina, los menús izquierdos están en un archivo y así si quiero modificarlos sólo he de tocar un único archivo
