Type the following instructions into your terminal and you should get sun-java6-jdk installed in Ubuntu

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

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

That's it!!