Выкачиваем. Распаковываем:

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

Переносим в нужный каталог:

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

Добавляем альтернативы:

sudo update-alternatives --install "/usr/bin/java" "java" "/usr/lib/jvm/jdk1.7.0_04/bin/java" 1
sudo update-alternatives --install "/usr/bin/javac" "javac" "/usr/lib/jvm/jdk1.7.0_04/bin/javac" 1
sudo update-alternatives --install "/usr/bin/javaws" "javaws" "/usr/lib/jvm/jdk1.7.0_04/bin/javaws" 1

Обновляем альтернативы:

sudo update-alternatives --config java
sudo update-alternatives --config javaс
sudo update-alternatives --config javaws

Обновляем плагин для Firefox. Сначала устанавливаем альтернативы, потом обновляем:

sudo update-alternatives --install "/usr/lib/mozilla/plugins/libjavaplugin.so" "mozilla-javaplugin.so" "/usr/lib/jvm/jdk1.7.0_04/jre/lib/i386/libnpjp2.so" 1
sudo update-alternatives --config mozilla-javaplugin.so