I know it's kinda repeating what other people have said, but as a web developer (working for a web design company, not just from my bedroom).
I would suggest using PHP even if you don't use a database, that way you can have a header and footer include.
In the header you have everything that would be at the top of the page including your navigation, that way if something changes, you only need to change one file instead of 10 or 20 depending on the size of your site.
In the footer I'd put things I want on every page, like javascript (google analytics for instance), and also any footer navigation.
I would suggest using PHP even if you don't use a database, that way you can have a header and footer include.
In the header you have everything that would be at the top of the page including your navigation, that way if something changes, you only need to change one file instead of 10 or 20 depending on the size of your site.
In the footer I'd put things I want on every page, like javascript (google analytics for instance), and also any footer navigation.