If you want an online option, check out the national broadcasters of each of these countries. The content is usually quite good, and you can hook up with a community of learners for more support. Oh, and it's free!

NHK (Japan) has lessons via a link at the top of their main page, here: http://www.nhk.or.jp/nhkworld/index.html

For German, check out the left side of Deutche Welle's main page, here: http://www.dw-world.de/

Voice of Russia is starting new language learning material, "Russian For You". See the link near the bottom-right here: http://english.ruvr.ru/index.php?lng=eng

Most of the other major international broadcasters offer similar material, so just dig around or ask for more links.