In his initial announcement of the HUD (http://www.markshuttleworth.com/archives/939) Shuttleworth clearly had the discoverability issue in mind; the vision he put forward was that, with the HUD in place, the menu's main function is now to discover functionality; therefore, design effort should now go into a good replacement for that particular aspect.