NeXT fixed this problem by adding an extra mouse button (NeXT machines therefore had <i>two</i> mouse buttons instead of one like Macs) and moving the menu to that button.  Voila – the menu is instantly available at all times.  Note that the right mouse button was <i>not</i> used for anything else, it was exclusively reserved for showing the menu of the active program.