I started in Oct only being able to run 3 mins max on the treadmill, and each time I went to the gym I added a min or two depending how good I was feeling about it. When I got to bigger mile stones like 5, 10, 15 mins I stayed with that for a week or so or until I felt comfortable, then I would push for another couple mins, when I got to about 15 mins I then started upping the time in 5's....im now running 5k in 30 mins!
Good tips about the magazine and c25k programme...i'll definately be having a peek at those too!