Et le hello compile à l'aide d'une commande console ?
Sinon as-tu installé le compilateur ou bien seulement un plugin pour Eclipse ?

http://www.scala-lang.org/downloads

edit: à vrai dire je...