Há uma alternativa:
1 - Crie a pasta usr/lib/jvm. No terminal:
sudo mkdir /usr/lib/jvm
2 - Baixe o arquivo jre-6u17-linux-i586.bin para a pasta /usr/lib/jvm aqui:
http://javadl.sun.com/webapps/download/AutoDL?BundleId=35675
3a - Navegue pelo terminal até a pasta usr/lib/jvm:
cd usr/lib/jvm
3b - execute no terminal:
sudo ./jre-6u17-linux-i586.bin
Acreditlo que o resto seja auto-explicativo. No final do processo, você terá um Java completo instalado em /usr/lib/jvm/jre1.6.0_17.
Depois disso, para o java funcionar no Opera, é só ajustar o caminho do plugin java para /usr/lib/jvm/jre1.6.0_17/lib/i386
No firefox, navegue pelo terminal até:
cd /usr/lib/firefox-addons/plugins
E crie um atalho para o plugin do java:
sudo ln -s /usr/lib/jvm/plugin/i386/ns7/libjavaplugin_oji.so