One other thing. Frames are rally bad news as far as search engines are concerned. The main reason is that you will be getting pages indexed in the engines that will get loaded without your navigation frame. Your visitors will have no clear direction of where to go and will leave.
Frames are also ugly in my opinion, and I think this must be the first time i’ve seen a site using them in the last few years.