Открываем терминал, добавляем репозиторий, обновляем список и устанавливаем java jre:
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-plugin
Если нужен комплект разработчика приложений Java Development Kit (JDK), пишем в консоли:
sudo apt-get install sun-java6-jdk
Собственно, всё.
Изменено: 03.04.2012