apt-get install sun-java6-jdk
Es un poco más complicado, pero sólo un poco, tenemos que editar el archivo /etc/apt/sources.list y añadir non-free en cada una de las líneas.
De esta forma nuestro sources.list quedaría:
deb-src http://ftp.es.debian.org/debian/ squeeze main non-free
deb http://security.debian.org/ squeeze/updates main contrib non-free
deb-src http://security.debian.org/ squeeze/updates main contrib non-free
deb http://ftp.es.debian.org/debian/ squeeze-updates main contrib non-free
deb-src http://ftp.es.debian.org/debian/ squeeze-updates main contrib non-free
Ahora sólo nos queda ejecutar el apt-get install sun-java6-jdk.