Si usas debian:
En
http://www.xploiters.org/doc/Configuracion_Debian.txt he visto esto:
- Instalar soporte java:
Añadir la linea siguiente al fichero sources.list
deb
ftp://ftp.cica.es/pub/java-linux/debian woody non-free
Buscar jre y jsdk con en el apt con: apt-cache search blackdown
________________________
De todas formas creo que en
http://java.sun.com puedes encontrar el jsdk para cada S.O. supongo que vendrá anlgún fichero con las intrucciones para su correcta instalación (me temo que de venir vendrán en inglés).