Sip, habilita en tu repositorio principal la rama non-free, apt-get update y apt-get install sun-java6-jre.
Por cierto, no sé si has probado la versión en desarrollo de amsn, pero yo la encuentro muy "apañá": soporte para mensajes offline, para clips de voz, estrellitas y cartelitos de los Live Spaces y demás tontás.
Edito: No tengo ni idea de porqué te he dado las instrucciones para Debian
, pero vamos, que sí que hay. Si no puedes instalarlo mediante el gestor de paquetes de tu distribución puedes descargar un instalador de java.com, aunque allí la última vez que miré tenían la versión 5. Me voy a la cama
.
Edito: Vale, ponías que era para Debian en el título del hilo y además era muy tarde
.