John Bingham: Running for Mortals: A Commonsense Plan for Changing Your Life With Running
Lots of good advice. The schedules listed require a bit more self-discipline than I possess, but nonetheless I still think it's accessible for us regular folk.
John "The Penguin" Bingham: The Courage To Start: A Guide To Running for Your Life
I think this was the first running book I read that I actually felt was speaking to people like me.
Jeff Galloway: Running: Getting Started
Anything by Galloway is worth checking out--he's my hero for championing the walk/run system.
Jayne Williams: Slow Fat Triathlete: Live Your Athletic Dreams in the Body You Have Now
If you've read this one, you may agree with me that she seems neither slow nor fat--more like Average, Average Triathlete. But she's very appealing and encouraging for those of us who are just doing our best.
Grete Waitz: On The Run: Exercise and Fitness for Busy People
This is the book that got me started running with its version of the couch-to-5K program.