Para instalar el plugin de java en Firefox sobre entorno GNU/Linux antes descargaba el archivo jre-6u19-linux-i586.bin de la página de Java y seguía los pasos que allí recomendaban (ejecutar el binario en un directorio y crear el enlace simbólico en el directorio plugins de Firefox). Pero últimamente, con las actualizaciones de Firefox 3.6 esto dejó de funcionarme, así que procedí a borrar dichos enlaces del directorio de plugins, no sólo de Firefox sino también de Opera y Chrome, y a instalarlo con el siguiente comando:

sudo apt-get install sun-java6-jre sun-java6-plugin

Con esto todo volvió a la normalidad.