A melhor opção é instalar o java da sun, para isso você tem que ter habilitado o repositório multiverse, e procure pelos pacotes "sun-java6-jre" e "sun-java6-plugin".