Es raro, yo lo tengo instalado en Ubuntu y no necesité ningun paquete mas.
Es cierto que necesita JAva para funcionar asi que bajate el Java.
En tal caso yo lo que hago despues de instalar ubuntu en el pc es instalar el paquete "ubuntu-restricted-extras", ya sabes: sudo apt-get install ubuntu-restricted-extras
Este meta-paquete incluye un monton de plugins, entre ellos java.
Prueba a ver.