É provável que seus colegas estejam usando o Java 6. Nesse caso, você precisa instalar o openjdk-6-jdk .
Lembre-se de que os arquivos fonte .java são compilados usando:
javac hello.java
.class arquivos são executados como:
java Hello
Isso espera um arquivo Hello.class no diretório atual. Se você estiver trabalhando em um diretório diferente, precisará definir a opção -classpath (ou -cp ):
java -cp /path/to/classes Hello