Ahora en esta nueva version, ya no aparece en los repositorios, asi que se tienen que realizar la siguiente jugada.
En la terminal digitamos: sudo gedit /etc/apt/sources.list
Luego agregamos esta linea al final: deb http://archive.canonical.com/ lucid partner
Actualizamos: sudo apt-get update
y por ultimo: sudo aptitude install sun-java6-jdk