Wahlweise kannst Du eine serverseitige Technik benutzen, genau für diesen Zweck hat mal irgendjemand Server Side Includes (Suchmaschine hilft!) erfunden. Wenn der Server passend konfiguriert ist, benennst Du alle HTML-Dateien in *.shtml um, packst Du das Menü in eine eigene Datei (menu.inc), und ersetzt in allen Dateien das Menü durch folgenden "magischen" Kommentar. Den Rest übernimmt dann der Webserver:
Das ist die Lösung! Vielen, vielen Dank! =D
Nur blöd, dass ich index.shtml nicht als Startseite festlegen kann, da .shtml nicht wie .htm geladen wird. :\