A página wiki java informa como instalar o sun-java6-jre manualmente se você optar por fazê-lo. link
32 bits
$ wget http://download.oracle.com/otn-pub/java/jdk/6u31-b04/jre-6u31-linux-i586.bin
$ chmod u+x jre-6u31-linux-i586.bin
$ ./jre-6u31-linux-i586.bin
$ sudo mv jre1.6.0_31 /usr/lib/jvm/
$ sudo update-alternatives --install "/usr/bin/java" "java" "/usr/lib/jvm/jre1.6.0_31/bin/java" 1
$ sudo update-alternatives --install "/usr/lib/mozilla/plugins/libjavaplugin.so" "mozilla-javaplugin.so" "/usr/lib/jvm/jre1.6.0_31/lib/i386/libnpjp2.so" 1
Então
$ sudo update-alternatives --config java
$ sudo update-alternatives --config mozilla-javaplugin.so