For what it's worth, I actually like how Facebook handles this. They have a thin blue bar at the top that contains all the navigation. When you mouseover the items, pulldown menus appear with links inside. I'm thinking of something like that for us: a thin nav bar at the top, then below that the pretty banner/logo, completely unobstructed by tabs.
