I have spent the first 34 1/2 years of my life saying "I don't run." Today, I started week 9! It is still hard work, I still feel like I'm dragging my body around and the 5 minute 'brisk walk' is more like a stagger, but I have actually run for 30 minutes! I'm not running 5k, but am not too bothered about that. I can build that up over the next few weeks.
For all of you who are just starting, this really does work! My advice would be to completely and utterly stick to the plan - even if you feel you can do more. Go when you don't feel like it, and celebrate your achievements.
I am still in disbelief about the fact that I've run for 30 minutes. A few weeks ago I couldn't even manage 4 minutes without thinking I was going to throw up! Today, red-faced and dripping with sweat (my 4 year old asked me if it was raining), I stumbled into the house and was so proud of myself!
Keep going - it works!