On the Mac, you can Cmd-Tab to an app and then hit Ctrl-F2 to navigate the menu from the keyboard: http://support.apple.com/kb/ht1343

I concede that this doesn't address other objections to a single menu bar, such as identifying the active window / application.