By using PHP (easily done for simple uses like this) as akinto2006's suggestion, you have the best, lighter, faster solution for you navigation and constant elements. Change it once, it changes everywhere you use the include.
By the way, you can use it (just as simply) all over your web site, not only for the menus but much more. Makes your life so much easier and you learn a new "language". Add a bit of database and you've got yourself something solid.
As far as Frontpage goes, it is simply not that good a tool. Dreamweaver is a bit better if you REQUIRE WYSIWYG (What You See Is What You Get). You could do even better with a "manual" too like UltraEdit32 (or equivalent quality text/code editor) and you'll truly learn/understand the code not just generate it + you have 100% control over said code, no need to clean up after as you WILL have to do after using a WYSIWYG tool.
Ciao.
there are only I0
types of people. Those who do and those who dont... understand binary.