En tal caso se podría hacer en esencia lo mismo que en php, pero con javascript.
Creas el archivo menu.js y el archivo pagina.html . En el menu.js pones algo así:
Código:
document.write('<div id="menu">aquí va el contenido del menú en código html normal</div>');
También tienes la posibilidad de agregar otras funciones como validadores o contadores de visitas usando javascript.
En el archivo pagina.html incluyes el menú así:
Código:
<script type="text/javascript" src="menu.js"></script>
Funciona igual que con php, y sólo es cambiar en el archivo menu.js para que se vea reflejado en las páginas donde lo incluíste.
Suerte!