isso irá mostrar o emacs para você:
sudo aptitude search emacs21
Compilador java... vc pode baixar o binário do site da sun e instalar ele ou então usar o java-package (mais precisamente a ferramente make-jpkg que vem no javapackage) para gerar o .deb a partir do .bin e instalar via dpkg -i <nome_do_pacote>
Compilador C o gcc não serve ?