I had done 2 pilates classes a week for a semester while in college and really missed the work out so I sought out a DVD to practice too. A year after my last class I was so out of shape that I felt like I definitely needed to start from the beginning. I really liked this workout video and I am pretty picky about videos (it seems like I am always looking for a reason not to work out these days). The music was good, not too cheesey or anything like that, but something like you would hear in a real pilates class. The instructor is not annoying with a sing song voice or anything like that. She also breaks down the movements and explains each step.
I eventually got bored with this video but only because I remembered more of the exercises than I had thought. So if you are a complete novice then I highly recommend this video however if you have any experience with pilates then I would see if Gaiam has any other videos. Enjoy!