What I would like in a new menu is:
Ability to make shortcuts to run any game or emulator stored on an SD card. All shortcuts to be stored on the SD card and either a shortcut per program (like in Windows) or an editable text file to add program path and its icon.
Ability to take the above shortcuts and display them on configurable screens (so you could for example have a menu for homebrew games, one for emulators, one for movies, etc.
Option to select which disables/enables the NAND / SD option from menus - 99% of the time, if not more, you want to access the SD and not the NAND!
Inbuilt option to adjust the LCD tweaking and the CPU speed for overclocking whenever required (and safety trigger to revert the GP2x back to 200Mhz if the user gets too crazy with overclocking).
Option to choose background whenever required - for example, a menu for emulators, which uses a different background picture for the SNES, NES, NeoGeo, etc, etc; showing the ROMS/options.
Option on the menu to revert the skining process back the the default menu, as I believe the GP2x can be tempremental for firmware updates if you use a customised skin?
How about automation - showing all programs (emulation or homebrew) together on a screen, another screen if it sees films, etc - saves using the Explorer.