I have considered doing something along the lines of The Couch-to-5K Running Plan. Via Lifehacker which also talks about podcasts for doing this.