- remove everything related to "gcj" and "gij" (dpkg -l | grep [gcj|gij])
- make sure "contrib" is there in apt/sources.list
- apt-get update
- apt-get install java-package fakeroot
- download the jre from sun.java.com (jre-6u6-linux-i586)
- ln -s jre-6u6-linux-i586 jre-1_5_0_11-linux-i586.bin
- fakeroot make-jpkg jre-6u6-linux-i586
- dpkg -i sun-j2re1.5_1.5.0+update11_i386.deb
(fsck, this is just so unnecessarily painful !!!)