Comment Colobot!!! (Score 1) 246
I recommend Colobot too: it uses Java, has immersive 3D visuals, and I enjoyed it a lot loong after I learned to program.
I now search for a copy to give to my nephew. Next best would probably be Windows Robot Battle, but it doesn't have a nice story behind it.