Instale o Java com o pacote de instalação, é assim que funciona...
sudo apt-get intall sun-java6-plugin sun-java6-bin sun-java6-jre
Observe que se vc for usar o JDK, em vez do JRE, várias coisas podem parar de funcionar, ou funcionar de forma diferente.