Amaranth, del canal de irc.freenode.org de #ubuntu, acaba de sacar un programa hecho en python para modificar los menús de gnome 2.10. Para descargarlo, entrad a la página:

Los menus de aplicaciones en Gnome, hasta su reciente versión, se editaban desde nautilus llendo a la ruta applications:/// , pero debido a que esta función tenía demasiados bugs y fallos, se decidió eliminarla de gnome, y en este momento, la única forma de editar los menus era manualmente creando archivos .desktop en /usr/share/aplications. Gnome está programando una nueva utilidad que verá la luz dentro de poco para poder manipular el menu de aplicaciones, pero hasta entonces, el programa de Amaranth nos sirve de mucho.

Aquí tenéis un screenshoot: