I agree with Denny. Since he is newer, some of these are either out of date or too technical. (Not that I don't own them all myself and find them to be fine books.)
I would personally start with How to Brew. It is an excellent beginner book.
From there, you can see where your brewing life takes you. Want to learn more about IPAs? Then Mitch Steele's book IPA would be great. Nerd out about doing well in comps? Then Gordon Strong's Brewing Better Beer would be your best bet. Want to brew crazy beers? Try out Denny & Drew's Experimental Brewing after you figure out how to brew a good base style. What to learn everything about water/malt/hops/yeast? Then grab the set of books for that.
Some of these other suggestions are like me suggesting The Principles of Brewing Science to my husband (who has no interest in calculus) when all he wanted was some light reading.