Hola !!
Ese error es bastante común, te falta setear la variable classpath, intenta con esta linea, aguas con el final, ya depende de tus librerias, aunque deberias funcionara asi.

$ set | egrep CLASSPATH
CLASSPATH=/usr/local/jdk/lib/tools.jar:/root/mislibrerias/:.:

Saludos

¿Que IDE usas para programar?

Hola,

El Error NoClassDefFoundError en java es, que el archico saludo.java no encuentra la clase, bien porque la dirección del directorio actual (.) no figure en la variable CLASSPATH o bien porque el nombre de la clase sea incorrecto, se producira una excepción de (error) de tio NoclassDefFoundError al intentar ejecutar el comomando.

Primero en Java y Linux es un poco diferente a la hora de compilar y ejecutar los archivos .jar.

* Supongo que estas compilando desde la line a una Terminal en linux por ello te marca este error ya que tienes que buscar donde esta el archivo ejemplo.

1. Crea una Carpeta donde tendras tu Proyecto Ejemplo "Carpeta Java"
2. Luego despues de crear tu archivo saludo.jar lo guardas en "Carpeta Java"
3. Supongamos que tu carpetas esta en esta dirección /home/usuario/Carpeta Java
4. Tendras que ir hasta ahi y para poder compilar tu archivo saludo.jar
5. Tendras que darle permiso de ejecución al archivo sino no podras ejecutarlo

Compilación:
usuario@Ubuntu/home/usuario/Carpetas Java:~$ javac saludo.java

Ejecutas:
usuario@Ubuntu/home/usuario/Carpetas Java:~$ java saludo

Para que no te suceda esto busca un IDE de Java te recomiendo NetBeans 7.0 o Eclipse

Espero te sirva.

Quieres ejecutar un *.java o un *.jar ?

Para el *.java ardon77 ya te dio la solucion, para un *.jar es:

java -jar /ubicacion/del/archivo.jar