Eu instalei o plugin da seguinte maneira. (Firefox)
Entrei em uma página que tinha algo de java e lá aparecia que eu não tinha o plugin necessário.
Então eu fiz o seguinte
cliquei lá, e ele me levou a uma página da sun que instalou tudo automaticamente.
digite java no seu terminal e veja se ele acha este comando...