Não, não existe um aplicativo para edição de menu pré-instalado no GNOME se sua distro não tiver criado nenhuma ferramenta para isso, como o Mandrake/Mandriva. Mesmo nestes últimos, esta ferramenta está "infuncional" desde a versão 9.2 (ao menos comigo...).

Um razoável editor de menu para o GNOME é o Smeg, que pode ser baixado para sua distro preferida se já houver pacote compilado para tal.

Para o Fedora, são necessários:

• gnome-python2-gconf-2.12.4-1.i386.rpm
• smeg-0.7.5-3.fc5.noarch.rpm
• pyxdg-0.15-2.fc5.noarch.rpm

E caso as demais não o possuam (Slackware, Debian etc) transforme-os com o rpm2tgz ou alien, instale e veja se pode ser usado adequadamente (não fiz tais testes).

Eis a foto do smeg:

Fuçando no Smeg

Selecione um item na esquerda e veja os programas associados à direita:

"Desclique" um programa qualquer que ele sumirá do menu.

Para acrescentar uma nova entrada, "File / New entry" ou clique diretamente no botão respectivo que está logo na frente:

E serve também para um novo item no menu ou uma linha separadora.

Para editar uma entrada no menu ou um aplicativo associado, clique no mesmo com o botão direito:

Bem, o básico foi apresentado acima e agora resta somente vocês botarem o dedo no mouse.

Boa sorte a todos e até a próxima!!!

;-)