Quando você faz downgrade, você provavelmente vai querer mantê-lo assim (com o gerenciador de atualização ignorando a versão mais recente), este encadeamento de lista e o APT-HowTo parece passar pelo que é necessário para fazer isso.
Especificamente, confira Como manter um sistema misto :
# apt-get install package=version
E Como manter versões específicas dos pacotes instalados (complexo) , adicionando isto a /etc/apt/preferences :
Package: <package>
Pin: <pin definition>
Pin-Priority: <pin's priority>
Atualização : Para esclarecer algumas coisas: 1. O Ubuntu 10.04 não usa o JRE da Sun por padrão. De fato, você precisa ativar os repositórios para instalá-lo .
Como afirmado nos meus comentários, basta seguir o padrão acima:
apt-get install default-jre=1.6.0_17
Ou para a Sun
apt-get install sun-java6-jre=1.6.0_17
Mas duvido que funcione, considerando que a versão mais recente do JRE da Sun está listada como 6.20.