Aqui no meu ele aparece em "Acessórios" e em "Desenvolvimento", mas na verdade tenho instalado é o emacs-snapshot.
Mesmo assim, acho mais rápido executar o emacs com Alt+F2 e digitando emacs ou pelo gnome-do.
ps: Só por curiosidade, algum motivo para usar o 22?