sun-java6-jdk, то пришлось искать способ выкрутиться из этой ситуации, т.к. Canonical уже несколько лет не содержит этот пакет в своих репозиториях, а walkarounds для предыдущих версий Ubuntu не сработали.
Решение нашлось достаточно быстро на одном зарубежном блоге - надо лишь добавить определённый репозиторий:
sudo add-apt-repository ppa:flexiondotorg/java
sudo apt-get update
sudo apt-get install sun-java6-jdk sun-java6-plugin