Well I'm no expert, having only tried a couple of tapes, but I liked this one for learning the basics:

Pilates Beginning Mat Workout

And this one for an ongoing workout routine:

Precision Toning

Tigger64, there IS a way to lose fat VERY quickly -- it's Dr Atkins' "fat fast" in Dr Atkins' New Diet Revolution. 1000 cal per day, 90% from fat, five days.

You can lose a pound a day of fat without ever feeling hungry or losing any muscle. I lost 6 pounds in 5 days, exercised the whole time, never felt hungry or tired, in fact, had almost TOO much energy (??).

However, Dr. A says that the fat fast is unsafe except for those who are truly "metabolically resistant" to his diet.