Go with it. SURELY there is a way to make a navigational sidebar that everyone can deal with. EVERY large website has this.
Look back at my Blue Border thread. People are lost without a navigation bar. Without it it still looks like a center frame page missing the menu frame.