Só deixando um toque aqui...
É possível verificar a instalação do Java no site
www.java.com, usando a opção "Do I have Java?" (o Beta 4 está em inglês e o site da Sun, por conta disso, abre em inglês). Foi assim que eu descobri que o Java no 8.04 é instalado sem que seja criado o link do plugin para o Firefox.
E como eu já tinha instalado o Java manualmente (upgrades, coisa rara em se tratando de Java no Ubuntu) pelas instruções do site da Sun e do excelente wiki do Ubuntu sobre o mesmo assunto (meus parabéns ao Arlei e à aos demais membros do Time de Documentação), consertei isso rapidinho pelo mesmo caminho (bem, usei o Nautilus como root, mais fácil) indicado pelo Luiz Antonio.
[]s.