Hi moabi,
Take a look at Code Combat. It teaches programming in the context of controlling a game with a little warrior who has to navigate dungeons and battle ogres. The sounds and visuals are really good and go a long way to making it feel like a game rather than a tutorial.