Gracias a todos y en especial a HackMan.
Era esto lo que me ocurria, siento tardar en contestar, pero no tengo internet
Cita:
Iniciado por HackmanC 
Hola,
javac tiene como parámetro un archivo .java.
java tiene como parámetro una clase (no un archivo).
java [-options] class [args...]
En este caso tu clase es HolaMundo
dgonzalez@jules:~/Examples/Java$ javac HolaMundo.java
dgonzalez@jules:~/Examples/Java$ java HolaMundo.class
>>>>
dgonzalez@jules:~/Examples/Java$ java HolaMundo
Saludos,