Runner's World Complete Guide to Running
Not only is this book jam packed with everything you need to get going, it inspires you to pull on those trainers and hit the pavement/trail/track.
17 months on from my first jaunt I am still referring back to it.
Essential bit of kit, I'd say.