AAAHhhhhh algo mas
necesitas tener declaradas las variables de entorno JAVA_HOME, en mi caso lo hice asi:
Código:
crysfelin@crysfel ~/workspace/pruebas $ java HolaMundo.class
Exception in thread "main" java.lang.NoClassDefFoundError: HolaMundo/class
crysfelin@crysfel ~/workspace/pruebas $ java HolaMundo
Hola Mundo!!
crysfelin@crysfel ~/workspace/pruebas $ su -
Password:
crysfel ~ # nano /etc/env.d/20java
----------------------
# Autogenerated by java-config
# Command: --set-system-vm=sun-jdk-1.5.0.04
JDK_HOME=/opt/sun-jdk-1.5.0.04
JAVAC=/opt/sun-jdk-1.5.0.04/bin/javac
PATH="/opt/sun-jdk-1.5.0.04/bin:/opt/sun-jdk-1.5.0.04/jre/bin"
ROOTPATH="/opt/sun-jdk-1.5.0.04/bin:/opt/sun-jdk-1.5.0.04/jre/bin"
LDPATH="/opt/sun-jdk-1.5.0.04/jre/lib/i386/:/opt/sun-jdk-1.5.0.04/jre/lib/i386/$# VERSION="Sun JDK 1.5.0.04"
MANPATH=${MANPATH}:/opt/sun-jdk-1.5.0.04/man
JAVA_HOME=/opt/sun-jdk-1.5.0.04
Esas son las variables que necesito en mi
Gentoo 
recuerdo que cuando usaba windows lo hacias en Inicio->click derecho en my PC-> propiedades -> la pestania "avanzado" (creo), bueno alguna de esas hay buscale-> Variables de entorno -> agregas el JAVA_HOME y le pones la URL donde esta instalado el J2sdk....
buenooooo, have funnnnnnnnnnn
