If the goal is to lose weight, remember that the workout is just part of the program. Diet is equally, if not more, important.
I've done a few of the workouts, and they are really pretty tough. If you're not in pretty good shape to begin with, I could see it being quite frustrating.