Já už hodně dlouho používám menu v <iframe> Menu mám v jednom souboru, funguje to i tam, kde není podpora php, či spuštěný server (include - stránky na CD), odpadají problémy jako jsou u stránek v rámcích...
Samozřejmě už to zase dělám trošku jinak, ale princip je stejný.
http://www.obcasnicek.nazory.cz/menu_iframe/

edit://můžeš si udělat menu i v javascriptu, ale není vůbec přístupné.
ještěedit://na to místo kde má v javascriptu menu být, vložíš odkaz na externí soubor *.js kde menu máš