Per abilitare la modifica dei menu di Gnome attraverso Nautilus, basta fare quello che segue:

$ su -
<password di root>

# cd /etc/gnome-vfs-2.0/modules                                
# cp default-modules.conf default-modules.conf-no-menu-editing                                
# cp default-modules.conf.with-menu-editing default-modules.conf

Poi ogni utente che voglia modificare il suo menu deve fare:

$ cd ~/.gnome2/vfolders
$ cp /etc/X11/desktop-menus/applications.menu applications.vfolder-info

Ora aprendo una finestra di nautilus e andando all'indirizzo applications:/// potra' modificare il menu!