The German broadcaster "Deutsche Welle" offers a German class online. Check it out, it's supposed to be really good!

And here is some video by Extrabreit to get you in the mood: