Menu dinamico en servidor "estatico"

Estoy desarrollando un portal que va a estar alojado en un servidor que
unicamente va a poder servir paginas estaticas, no tengo posibilidad de
generar contenidos dinamicos, PHP, ASP, etc..

Todas las paginas llevan un menu, y este menu con el tiempo puede cambiar.
Me gustaria tener el menu como un componente aparte, es decir en algun
fichero aparte o almacenarlo de alguna otra manera. Para cuando haga
cambios en el menu no tener que andar cambiando todas las paginas. Y que
este menu se incluya automaticamente a cada pagina.

Utilizando PHP sería sencillo, lo mismo si usaria SSI, etc... pero el caso
es que NO los voy a tener disponibles.

No se me ocurre ningun forma de como hacerlo, ¿Utilizando CSS? Haber si
alguien me hecha un cable, a poder ser algo "standar" y que funcione en
todos los navegadores, ...

He investigado un poco, y una posible solución podria ser la propiedad
include-source, pero solo es compatible con Netscape, asi que no me sirve.

Un saludo y muchas gracias.