Puoi farlo usando php.
Crei un file con il codice html per la barra di navigazione del sito e salvi il file come menu.html.
Dopo crei un altro file e dentro ci scrivi

Codice PHP:
<?
include ("file.html");
?>
e lo salvi come index.php

In qualsiasi pagina in cui scriverai il suddetto codice php, comparirà il menu presente nel file esterno menu.html, quindi per modificare il menu ti basterà modificare menu.html e il menu cambierà in tutte le pagine del sito. Presta attenzione al percorso che metti nel file php: se ad es. menu.html è nella cartella include, il tuo codice php diventa:

Codice PHP:
<?
include ("include/file.html");
?>