Tive alguns problemas com o plugin do Java para browsers. Após algumas madrugadas de luta, eis a minha solução.

No meu caso, baixei o JDK pois desenvolvo em java. Mas o mesmo procedimento pode ser utilizado no JRE (também disponível em http://java.sun.com), que é o pacote necessário apenas para rodar programas em java.

1. Dei permissão de execução para o arquivo e executei:

chmod +x jdk-6u12-linux-i586.bin
$ ./jdk-6u12-linux-i586.bin

2. Como root copiei para /usr/lib/ mantendo as permissões atuais e dono da pasta e arquivos:

# cp -ra jdk1.6.0_12/ /usr/lib/

3. Ainda como root, criei o link para o plugin do navegador:

# ln -s /usr/lib/jdk1.6.0_12/jre/plugin/i386/ns7/libjavaplugin_oji.so /usr/lib/mozilla/plugins/

4. E por último, para funcionar, criei as pastas e um link para o arquivo que o navegador insistia em não procurar (/home/i386/libjavaplugin_nscp.so):

# mkdir /home/lib & mkdir /home/lib/i386
# chmod -R 755 /home/lib/i386/
# ln -s /usr/lib/jdk1.6.0_12/jre/lib/i386/libjavaplugin_nscp.so /home/lib/i386/

Pronto! Depois foi só reiniciar os navegadores. Em todos os usuários da máquina funcionou perfeitamente.