Having both the logo and the navigation floating up there doesn't feel solid enough. It might not be what you are going for but I'd be tempted to do something like this.