Website navigation menu

I think this is the most suitable place to post this. I'm familiar with PHP I would say, however I'm making a website for sombody who's webhost doesn't have PHP, or SSI.

Not a problem, however they have lots of *.html pages and my problem comes in with the navigation menu. If I ever want to add a link, I have to go to each individual page and update. with PHP, I would simply do the require_once(), however I can't use that. SSI would use the includes, and that is out of the option as well. Is there some other method that I'm not familiar that can load a navigation page on each page so I only have to update the menu in one place? (I know I could use I Frames, but I would like to explore other options before I have to resort to that).

Something makes me think that what I'm asking is only possible with serverside scripting.

Thanks

Hello marf,
Have you contacted the host to see if they would add PHP support? If not, it sounds like it's time your client found better hosting.