Después de mucho pulular por ahí, buscando desesperadamente, encontré la salvación para usar java en debian, ya que blackdown está muerto y la debian-java-policy está desactualizada...

• SUN j2sdk/j2re
• java-package
• sun-j2sdk1.Xdebian

java-package genera un .deb a partir de la sdk/re de SUN que pinta estar muy correcto, llamado sun-j2sdk1.X y el sun-j2sdk1.Xdebian trae los agregados necesarios para tener una jvm correctamente integrada. Hasta ahora parece milagroso...

Sólo falta tomcat5 y hay unos paquetes off-debian que prometen en:

deb http://apt.leapster.org/tomcat ./
deb-src http://apt.leapster.org/tomcat ./

En breve, más noticias...