Just completed Week 2 of the C-2-5K program. It's brilliant.
I bought some running shoes a year ago, and tried to start running. Ended up feeling wrecked after 20 minutes, and depressed as to how many bits of my torso seemed to wobble of their own accord. So I gave up.
After Christmas I decided I needed to lose some weight, so I lost about 10lbs (cut down on recreational eating). Then I discovered C-2-5K, and dug out my running shoes.
I cannot believe the difference having a personal trainer in your ear has made. Not only am I managing to do it, but I am really enjoying it, which I would never have guessed I would. My wife has even started doing it, which makes it all the more fun because we are both at the same stage.