OpenJDK

Para instalar o openjdk
apt-get install openjdk-6-jre

Para modificar qual java usar:
update-alternatives --config java