Para instalar Java 6 y el plug-in para firefox hay que:

sudo add-apt-repository "deb https://archive.canonical.com/ lucid partner"
sudo apt-get install sun-java6-bin sun-java6-plugin

Reiniciar Firefox y listo, no es la ultima versión pero funciona xD