Jep, mit php.
Du machst eine seite mit nur mit deinem navi und in alle anderen includierst du das navi dann.
Quasi gibst du in den linken bereich dann ein <?php include "navi.html" ?> und dann wird der inhalt der navi.php dort dargestellt.
Gibt noch mehr möglichkeiten, aber das wäre...