Seconding the "Starting Strength" recommendation. It's pooh-poohed by some in the greater strength training community, but for somebody without any prior lifting experience, it got me off to a great start.

Some excellent official forums for the book over at http://startingstrength.com/resources/forum/forum.php too.