I reccomend the 10 minute solutions one. You can convince yourself to 'just do 10minutes', then another and even one more if you have time. I found I get too bored with the hour long ones that are the same. I like having variety.

I do have a billy blanks (tae bo) one, boot camp?. It is ok, but he is very annoying. Very american and inspirational. It depends what you like.

Winsor pilates is good, I have an old one, it is very tought though. I would like to try the new circle ones or the Gunnar Peterson 'core secrets'. I have been watching way to many infomercials