Essa dica foi testada no Debian e no Ubuntu, usando o Gnome.
O Alacarte nunca funcionou direito comigo. Como tempo é algo que não tenho tido, sempre que instalo algo novo no sistema e desejo colocar uma chamada rápida no menu, sigo os seguintes passos:
O diretório /usr/share/applications possui arquivos .desktop que nada mais são que as chamadas dos menus. A estrutura dos arquivos é simples e mais ou menos essa:
[Desktop Entry]
Encoding=UTF-8
Name=Nome_do_Programa
Comment=Descrição_do_programa
Exec=/usr/local/diretorio_do_programa/nomedoarquivo
Terminal=false
Type=Application
Icon=/usr/local/diretorio_do_icone/arquivo_do_icone.xpm
StartupNotify=true
Categories=GNOME;GTK;Nome_do_menu;Utility;
O nome_do_menu pode variar:Application,Game,Graphics,etc. Cada opção coloca o link em uma categoria difetente no menu.
É só você editar os dados acima, salvar o arquivo com o nomedoprograma.desktop no diretório /usr/share/applications e pronto, o link no menu já deve aparecer.
Qualquer dúvida, os outros arquivos do diretório podem servir de exemplo.
