Pimsleur Russian
Pimsleur really does rule. After trying the first lesson of Russian, a language I have no previous experience in, I can confidently say Pimsleur is great. If you want to learn another language find out if your local library has the Pimsleur course in it first.
Actually I think Pimsleur should make the first lesson of all the courses freely available on their website or something. I really think that people are skeptical about how useful they could be and a lot would be convinced after trying them.
On a rather insignificant note, I think Russian is easier to pronounce in general than German.