Stephen, have you tried Rosetta Stone? They make a lot of good language learning programs, and I think I've seen Mandarin on their list.
Speaking of languages, I'm so excited. DH is giving me a CD course to learn Gaelic Irish for my birthday. I've always wanted to learn it, and finally found a publisher that offers it. I'm just going to load it up on my iPod and learn Gaelic on my morning power walks.
