С выходом новой версии Ubuntu 12.04 изменились и шаги с установкой пакета Sun Java. Изменились настолько, что приложение приходится устанавливать практически вручную. Установка происходит по следующим шагам:

1. Скачиваем tar-архив Sun JDK 7  отсюда
2. Распаковываем архив

tar -xvzf jdk-7u4-linux-i586.tar.gz

3. Переносим содержимое распакованного архива:

sudo mv jdk1.7.0_04/ /usr/lib/jvm

4. [...]