Use php
Luckily, I know what you mean (I think :p ).
You want to get rid of frames but you don't want to have to copy the top of the page and navigation links into every page? Keep your content separate from your layout?
What I do is have a template with navigation, title, logo at the...