Prima rimuovere:
sudo apt-get remove openjdk-6-jre-headless
sudo apt-get remove openjdk-6-jre
Se vuoi tenerli tutti e 2:
sudo update-alternatives --config java
e seleziona la 1.6.24
questo sistema ti permette di utilizzare sia
sun-java che openjdk

Poi:
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-plugin sun-java6-fonts