I got this answer from stackoverflow, but there are about another 20 or so answers on there and I keep having to sift through them all, so here is what worked for me:
sudo nano /etc/apt/sources.list
# uncomment the two lines referring to "partner"
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-bin sun-java6-jdk
that should work..