I highly recommend the "Couch to 5k" running program at coolrunning.com There's even an accompanying podcast for each week of the nine week program, that tells you when you should be walking, running, etc. Here's a link to this week's thread, which itself contains links to the workout plan and the podcast:
http://www.coolrunning.com/forums/Forum3/HTML/0466 31.shtml

