I just read that couch to 5k. Its very good but I would not have been able to that when I started - I could walk many miles but I just didn't have the stamina to jump into that much running that fast. I did the program in *The Runners Handbook* by Bob Glover (the program used by NYC's Road Runner's Club for beginner runners). It starts off similar but is 10 weeks, and IMO a bit easier:

week 1: jog 1 minute, walk 2 minute, repeat 7 times (total run: 7 minutes)

week 2: jog 2 minutes, walk 2 minutes, repeat 5 times (total run: 10 minutes)

week 3: jog 3 minutes, walk 2 minutes, repeat 4 times (total run: 12 minutes)

week 4: jog 5 minutes, walk 2 minutes, repeat 3 times (total run: 15 minutes)

week 5: jog 6 minutes, walk 1.5 minutes, repeat 3 times (total run: 18 minutes)

week 6: jog 8 minutes, walk 1.5 minutes, repeat 2 times (total run: 16 minutes)

week 7: jog 10 minutes, walk 1.5 minutes, repeat 2 times (total run: 20 minutes)

week 8: jog 12 minutes, walk 1 minute, jog 8 minutes, walk 1 (total run: 20 minutes)

week 9: jog 15 minutes, walk 1 minute, jog 5 minutes, walk 1 (total run: 20 minutes)

week 10: jog 20 minutes and feel awesome about yourself!

You do this 3-4 times a week, with at least 5 minutes brisk walk warm up and 5 minutes slow walk cool down. Admittedly it doesn't take you to 5k, so its slower then the Couch to 5k 9 week program, but honestly once you get to running 20 minutes (1.5-2 miles, depending on your speed) its easy to push to the 30-40 minutes a 5k takes a beginner in another week or 3.