Graças a esta página , obtive a solução.
Usando o JRE x64 rpm mencionado na pergunta, sem o plugin icedtea, tudo o que você precisa fazer é vincular a biblioteca do JRE ao firefox dessa maneira:
ln -s /usr/java/jre1.7.0_05/lib/amd64/libnpjp2.so ~/.mozilla/plugins/
Na verdade, acabei de copiá-lo na primeira vez por que ele caiu. Depois disso, você pode verificar se o plugin está instalado no firefox digitando o URL:
about:plugins
E o Java ™ Plug-in 1.x será exibido, não é necessário reiniciar o Firefox.