Fai prima con:
sudo apt-get install sun-java5-jre
oppure
sudo apt-get install sun-java5-jdk

CiauZ!