A friend of mine recently mentioned that she got Classical Pilates Technique - The complete mat workout series:

http://www.amazon.com/Classical-Pila...9149891&sr=1-7

She sounds pretty happy with the difficulty level, and she is someone who I know is pretty consistently up on the latest training and fitness theory.