I can definitely recommend the games available thansk to Goethe-Institut. They are very fun and are designed especially to help people learn German. And they're free!
Right now I'm playing Ein rätselhafter Auftrag, it's very enjoyable and I'm learning a lot of useful words as I go. Here's the l...