As a bible for starting fitness training, might I add that Starting Strength [1], by Mark Rippetoe, is a must read.

[1] http://news.ycombinator.com/item?id=2287803