Para editar el menú principal en los escritorios basados en GTK hay 2 formas: A manopla o instalando un editor como Alacarte. El inconveniente de Alacarte es que con el, tambien se instala el gnome panel, lo cual instala pesadeces de GNOME que son innecesarias. Ahora no necesitan sufrir. Les presento MenuLibre.
El programa arranca mostrando las categorías del menú y entrando en estas se encuentran los lanzadores pertenecientes a esa categoría. También se tiene un buscador de lanzadores. Al hacer click en un lanzador, se puede editar tanto de la forma gráfica como de la forma manual. El programa también añade búsqueda de íconos y edición de quicklists para el caso de Unity. Y todo eso sin instalar dependencias GNOME, por lo cual resulta conveniente para los usuarios de XFCE y LXDE.
Para los usuarios de Ubuntu y derivadas, lo pueden instalarlo haciendo
sudo add-apt-repository ppa:menulibre-dev/devel
sudo apt-get update
sudo apt-get install menulibre
Mientras que para las otras distros (caso mío), pueden ir a la página de Launchpad, descargar el tar.gz más reciente, compilarlo e instalarlo (necesitarán el paquete python-distutils-extra)
https://launchpad.net/menulibre
URL: http://www.smdavis.us/projects/menulibre/