Scott Kelby's Digital Photography Boxed Set, Volumes 1, 2, and 3 The ideal place for all beginners to start.
The Adobe Photoshop CS5 Book for Digital Photographers (Voices That Matter) I think this helps to make learning Photoshop fun!
Complete Photography Course Very thorough. An invaluable reference book.
Digital Photography Masterclass: Advanced Photographic and Image-manipulation Techniques for Creating Perfect Pictures I love this book because it shows how to produce special photos.
Steve McCurry; The Unguarded Moment: Thirty Years of Photographs by Steve McCurry: the Ungarded Moment A completely unrivalled coffee table photo book in my opinion!
Henri Cartier-Bresson: The Man, the Image and the World - A Retrospective An inspiring collection from the Father of Photojournalism.
On Photography Bit of a thinker!? This is a great discussion on the nature of photography.