Instalar el paquete sun-java5-jdk de la siguiente manera:

apt-get update
apt-get install sun-java5-jdk

Después, establecer la alternativa por defecto de la VM de java:

/usr/sbin/update-alternatives --config java

Elegir la opción que dice: /usr/lib/jvm/java-1.5.0-sun/jre/bin/java.

Hacer lo mismo con javac:

/usr/sbin/update-alternatives --config javac

Elegir la opción que dice: /usr/lib/jvm/java-1.5.0-sun/bin/javac.

Si todo salió bien, deberías poder ver algo así:

# java -version
java version ?1.5.0_08?
Java(TM) 2 Runtime Environment, Standard Edition (build 1.5.0_08-b03)
Java HotSpot(TM) Client VM (build 1.5.0_08-b03, mixed mode, sharing)

Cómo poner el plugin de java en el firefox

Hacer el enlace simbólico al directorio donde esté instalado el firefox:

ln -s /usr/lib/jvm/java-1.5.0-sun/jre/plugin/i386/ns7/libjavaplugin_oji.so /donde_este_firefox/plugins/