1. Add the partner repository:

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

2. Update

sudo apt-get update

3. Install

$ sudo apt-get install sun-java6-jdk