Java 64 bits

Añadir en los repositorios:
http://archive.canonical.com/ubuntu lucid partner


y luego desde terminal ejecutar:
sudo apt-get install sun-java6-jre sun-java6-plugin sun-java6-fonts