Walk run programs are great. They are a great way to increase your mileage without getting hurt. I plan on using one myself later this season as I attempt to increase my mileage.

And I agree with all the advice everyone has given you, take it easy on your intervals to start. Like I said in my OP, for a beginner, it does not need to be sprinting, just striders will do.