Repository eintragen:

add-apt-repository "deb http://archive.canonical.com/ lucid partner"

und dann kann man schon installieren

apt-get update
apt-get install sun-java6-jdk

hier noch ein interessanter Link

http://www.cyberciti.biz/faq/linux-unix-set-java_home-path-variable/