Pour la dernière version d'ubuntu, les paquets du JRE Sun ne sont pas disponibles dans les dépots officiels. Il faut ajouter un dépot à la main.

http://www.guideubuntu.com/2011/04/installer-sun-java-6-jrejdk-dans-ubuntu.html