"Farei um breve passo-a-passo que talvez ajude a instalar o Java:
Entre nesse site
http://www.java.com/en/download/linux_manual.jsp e baixe a versao linux (prefira a versao bin).
j2re-1_4_2-linux-i586.bin
Jogue este arquivo em /usr/local, atribua como root:
chmod +x j2re-1_4_2-linux-i586.bin
Depois rode:
./j2re-1_4_2-linux-i586.bin
Pressione "q" e digite "yes"
Espere a extraçao do arquivo.
Agora basta abrir o navegador de sua preferência e ativar o java, segue alguns exemplos:
Mozilla 1.4
ln -s /usr/local/j2re1.4.2/plugin/i386/ns610-gcc32/libjavaplugin_oji.so
/usr/local/mozilla/plugins
Netscape 7.x
ln -s /usr/local/j2re1.4.2/plugin/i386/ns610/libjavaplugin_oji.so
/usr/netscape/plugins
Opera
nas preferências do opera aponte este caminho
/usr/local/j2re1.4.2/lib/i386
mande validar, e habilite o java
Konqueror
também nas configurações do konqueror aponte este local
/usr/local//j2re1.4.2/bin/java
e mande tb abilitar o java globalmente"