Para instalar Java en Fedora se puede descargar la ultima version desde

http://www.java.com/en/download/linux_manual.jsp

Existen dos versiones del fichero, una estandar y otra que ofrece un paquete .rpm, evidentemente nos decantamos por la version .rpm
1.- Pasos a seguir como root:

Se añaden permisos de ejecucion al fichero descargado ejecutando el comando:

chmod a+x j2re-1_4_2_03-linux-i586-rpm.bin

acto seguido, se ejecuta:

./j2re-1_4_2_03-linux-i586-rpm.bin

y se creara un fichero rpm que podemos instalar:

rpm --install j2re-1_4_2_03-linux-i586.rpm

2.- Pasos a seguir como usuario normal:

Ha de actualizarse la variable path para que el sistema operativo pueda encontrar la maquina virtual java sin problemas. Esto puede hacerse editando el fichero .bash_profile (/home/nombre_usuario/.bash_profile), se abre el terminal y se ejecuta:
gedit .bash_profile
fichero al que añadiremos las siguientes li­neas:

PATH:/usr/java/j2re1.4.2_03/bin
export PATH

("export PATH" probablemente ya esta incluida, en tal caso tan solo es necesario añadir la linea anterior antes de "export PATH" en dicho fichero)

Para agregar el plugin Java a Mozilla, hay que crear un link simbolico de /usr/lib/mozilla/plugins a /usr/java/j2re1.4.2_03/plugin/i386/ns610-gcc32/libjavaplugin_oji.so, asi­ pues, como root, se ejecuta:

ln -s /usr/java/j2re1.4.2_03/plugin/i386/ns610-gcc32/libjavaplugin_oji.so /usr/lib/mozilla/plugins

Como usuario normal, vamos a /usr/java/j2re1.4.2_03 y hacemos doble click en ControlPanel.html y asi­ podremos configurar la maquina virtual Java.

Por ultimo, cabe decir que mientras otros sistemas operativos hablan de un futuro soporte binario de Java, el kernel de Linux ya lo tiene... Consultese /usr/src/linux-2.4.22-1.2149.nptl/Documentation/java.txt
para obtener toda la informacion necesaria.

Espero que sea de utilidad.