This is just an image I made (in Inkscape using the etiquette icons) of what I would like to see replace the Gnome 'Start Menu' - I think I may have been rather heavily influenced by my brief encounter with another operating system on my dad's PC :P
There are 3 main sections - one is of special menu apps that are a bit like gdesklets, but that you don't need to be able to see the desktop to get at.
The next section (on the right) has 'quick browser menus' - KDE has these but I can't find a way to get Gnome to do them - in an ideal world you could drag and drop from and onto them, and right clicking would give full contextual menus for files.
The last bit is just for apps that are regularly used - at the moment I keep a 'drawer' on my panel next to the main menu with these apps in it - this removes the need.
Please tell me what you think - and if anyone feels like developing such a thing... :P