+1 for couch-to-5k (C25K). Great program - for beginners or for runners who've fallen off the wagon. If it gets to be too much, you can repeat weeks.

Don't forget to stretch, and take it easy. I did sprints yesterday and I'm so sore I can barely get up the stairs!