per modificare i menu in gnome bisogna guardare in /usr/share/menu ti faccio un esempio di come è settato iceweasel
?package(iceweasel):needs="x11" section="Applications/Network/Web Browsing" \
title="Iceweasel" \
longtitle="Iceweasel Web Browser" \
icon="/usr/share/pixmaps/iceweasel.xpm" \
command="iceweasel"
come vedi si sono le indicazioni in quale sezione posizionarsi , in questo caso in Applicazioni/internet/web browser
il titolo iceweasel
titolo esteso iceweasel web broser
icona in /usr/share/pixmaps/iceweasel.xpm
e il comando per lo start iceweasel
Come si evince si potrebbe portare in un'altra sezione o fargli caricare un'altra immagine etc.. etc...
hoopss ...piccola correzione
/usr/share/menu readme
In this directory, each individual package should install it's
menu files. Although changing them in this directory to change
the menus on your local system may work, the sysadmin (you?)
is best advised to put the local menufiles in /etc/menu, as,
otherwise your changes are deleted when you upgrade the corresponding
packages. Users may override the system-wide defaults by putting
their menuentry files in ~/.menu.
For the package maintainer that wants to include menu files in his
package:
The files should have the name of the package that's installing it,
and may contain as many lines (menu entries) as is necessary.
For examples, please look in /usr/share/menu/default
Also, in your postinst you should check for the availability of
the update-menus command, and if available, execute it (no
parameters needed).
For more info, please read /usr/share/doc/menu/html
/etc/menu readme
In this directory, the system administrator can install menufiles to
override the menu files provided by Debian in /usr/lib/menu, /usr/share/menu
and /usr/share/menu/default.
The filename should be the name of the package that it is overriding,
and may contain as many lines and menu entries as necessary.
Please run 'update-menus' after changing or adding files.
For more info, please read /usr/share/doc/menu/html.