Voltei a desenvolver JAVA em Linux, usualmente o Debian é meu carro de frente, porém tenho alguns projetos que ainda usam uma JRE/JDK antiga "JAVA 1.5", e atualmente estamos "JAVA 1.6" esse é o que vem nativo com o Debian Squeeze.
Esse método pode ser utilizado com qualquer JRE/JDK baixada do site da oracle.

1) Baixar o Java desejado http://www.oracle.com/technetwork/java/javasebusiness/downloads/java-archive-downloads-javase5-419410.html#jdk-1.5.0_22-oth-JPR, no formato binário .bin.

2) Como root de direitos de execuçção no arquivo com:

chmod 777 arquivo.bin

3) Ainda como root, execute o arquivo,

../arquivo.bin

será exibido um texto com a licença de uso, e no final digite "yes" para aceitar.

4) Como root, o diretório da jdk/jre será descompactado, mova esse aquivo para

mv JDK_FOLDER /usr/lib/jvm

5) Execute os comandos subistuindo o JDK_FOLDER pela verção exata que baixou.

update-alternatives --install "/usr/bin/java" "java" "/usr/lib/jvm/JDK_FOLDER/bin/java" 25
update-alternatives --install "/usr/bin/javac" "javac" "/usr/lib/jvm/JDK_FOLDER/bin/javac" 25
update-alternatives --install "/usr/bin/javaws" "javaws" "/usr/lib/jvm/JDK_FOLDER/bin/javaws" 25

6) agora escolher a JDK/JRE default para o sistema.

update-alternatives --config java

Isso deve funcionar também em versções do ubuntu.