Hola lorenzo!!
Para instalar java en tu maquina revisa este link
http://java.sun.com/j2se/1.4.1/install-linux.html
También debes revisar si si tu distro tiene alguna "recomendación especial" para instalar-configurar java. Por ejemplo Debian y Gentoo, tienen una serie de pasos que te facilitan la cosa.
Un saludo,
kripton.