a) a versão mais atual do java é o "sun-java6...".
b) verificar se o seu ubuntu é de 32 ou 64 bits, pois a versão do java tem que ser compatível.
Se você instalar o java pelo terminal ou synaptic, o próprio sistema "faz" essa verificação para você.
Recomendo que instale os pacotes:
sudo apt-get -f install sun-java6-bin sun-java6-fonts sun-java6-jre sun-java6-plugin -y