When I started to learn Mandarin an excellent resource was a Video class by Chinese with Mike. The short tutorials are all about 10 minutes long, are very clearly strucutred and a lot of fun to watch.
While I was watching the clips for free on youtube at the begining, most videos have been deleted from youtube. It is however possible to buy them for a relativly low price under:
To have a little sneak peak, there are still some videos available on youtube: