HTML and frontpage help

OK, I have a question for all you web gurus out there. I'm trying to setup a basic web site layout with a header, menu etc...My question is this....
What is the best way to manage menu elements for an entire web site? I wasn to be able to make a change to the menu and that change be reflected on all pages on the site. I've played around with frames, but they're giving me trouble. I've also read about using a dynamic web template with editible regions, but I'm having trouble selecting the region I want to edit. What's the proper way to mantain a menu system without having to go into each web page and update the menu when a link changes? If you know, please drop a knowledge bomb on me.

Frontpage's dynamic features are only going to work on a server with Frontpage extensions anyway. If you're just using it to design pages then all those nifty "features" really are a waste of time. Do you have access to PHP or ASP on the server your site is hosted on? If so you could easily accomplish this with server side includes. Without a pre-processor you can resort to javascript includes but I think they are more trouble than they are worth.

To find out if you have php. Open notepad and put <?php phpinfo() ?> on a single line and save the file as phpinfo.php (very important, not .html). Then upload the file to your space and try to load it. If you get a page with a lot of technical info on it your're good to go.