Wenn es nur darum geht, dann ist es im einfachsten Fall durch ein Script (Perl, PHP, irgendwas Serverseitiges halt...) zu erreichen, dass das Menü aus einer Datei lädt und in die gewünschte Datei einfügt, wenn sie aufgerufen wird.
Wenn du mehr willst, dann brauchst du ein richtige CMS (Content Managment System). Kannst ja mal danach googeln.
Bei CnCHQ.de werden außerdem noch Inline-Frames verwendet. Wie du das am besten löst, kannst du wahrscheinlich bei
selfhtml nachlesen. EEBKiller hat auf
seiner Seite dann auch noch einige gute Tipps.

(Webdesign und dann fast ganz unten)
btw, gehört der nicht ins Tech-Support ?