ou você pode experimentar teclar ALT+F2 <--diálogo executar
digitar algumas letras do nome do programa que deve autocompletar "só não funciona quando o nome do executável não segue o nome do programa :-( "
as vezes quando vc acaba de instalar a aplicação dependendo de como ela foi feita
a entrada não entra automaticamente no menu, só após reiniciar o painel isto pode ser feito assim
ALT+F2
killall gnome-panel
outra alternativa é no Editor de menus você ATIVAR o menu Debian lá entram todas aplicações instaladas.