I have been using video games as a mean of learning German and it works pretty well. I just wanted to share a few titles that work nicely for me.

• Epistory (typing game) great to get used to writing simple words but the story can only be listen to in English.
• Knights of honor (a grand strategy game), nice to expand vocabulary and seeing over and over again the same words, can be easily paused to translate stuff
• the curse of monkey Island (point and click), the vocabulary is much harder here, but the voices and text are really well made.
• I have not tried it, but I also saw Wonderlang which is a RPG specifically dedicated to language learning.

Does anyone have other recommendations, for German or for other languages?