Hola,
Probá con esto desde una ventana de terminal (cuando te pida la clave, poné la clave de tu usuario):
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java6-installer
sudo update-alternatives –config java
sudo apt-get remove openjdk-6-jre (esto si es que tenés instalado el openjdk)
Con eso debería andar.
Cualquier cosa, comentanos qué problema te surge.
Saludos,
Juan Manuel.