Ещё одна ссылка в блокнотик: http://habrahabr.ru/post/143113/
Там описаны разные простые способы установки Oracle JDK 7 в Ubuntu 12.04.
Самым простым способом мне показался такой.

Добавляем новый репозиторий:
# add-apt-repository ppa:upubuntu-com/java

Эта строчка исправляет ошибку NO_PUPLIC_KEY:
# apt-get update 2> /tmp/keymissing; for key in $(grep "NO_PUBKEY" /tmp/keymissing |sed "s/.*NO_PUBKEY //"); do echo -e "\nProcessing key: $key"; gpg --keyserver subkeys.pgp.net --recv $key && sudo gpg --export --armor $key | apt-key add -; done

Проверяем ещё раз всё ли добавилось в репозитории:
# apt-get update

Ставим пакет с JDK 7:
# apt-get install oracle-java7-installer

Установка Sun JDK 7 в Debian