Is that the one with Chris Freytag? If so, I didn't think too much of it.
The better Prevention walking video is Walk Your Way Slim with Michelle Dozois(sp).
For each moves she shows 3 levels. Level 1 is a tiny step up from WATP, but COMPLETELY doable.
By the time you work up to level 3, you're cruising!