Tente isso. Apenas pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo.
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
Para instalar o java JRE
sudo apt-get install sun-java6-jre sun-java6-jre-plugin
Para instalar o JDK
sudo apt-get install sun-java6-jdk