> Ubuntu searchable menus (HUD) coupled with execution of the command from the search results would be something I'd be interested in.

Is that something beyond what Ubuntu already has? Just hit enter or click on the result and it executes.