Estou no Ubuntu Maverick.
Existem muitos pacotes quando executo o apt-cache search java.
Responder1
Eu fiz isso para instalar o meu:http://happy-coding.com/install-sun-java6-jdk-on-ubuntu-10-04-lucid/
Responder2
Isso deve estar no askubuntu.com, mas para economizar seu tempo:
sudo apt-get install sun-java6-jdk
Eu acho que está certo. Ele instalará os pacotes extras que você precisa, iirc.
Responder3
Eu sempre baixo o bin do site sun/oracle e o executo. Em seguida, uso alternativas de atualização algumas vezes e isso é tudo o que preciso.