I'd vote for
PlaneTalk also. I think it even holds great information for absolute beginners - it teaches basic music theory without delving into all the different scales and modes, which are bound to confuse and disillusion a beginner. When compared to something like "Fretboard Logic" (which is essentially
C-A-G-E-D theory),
Plane Talk is MUCH simpler and easier to grasp. There are still parts of it that I'm digesting as I re-read it over and over, but a lot of it makes the fretboard (and notes and chords) make perfect sense pretty quickly.
It's not a true beginner's book in that it doesn't teach you how to hold the guitar, how to tune, etc. It's also not a chord book, so if you're looking to learn the basic open chords there are other places to find those - but once you've gotten beyond the above things, Plane Talk is a great book for filling in the theory and learning a lot of things you should know about music and the guitar, without it being overly confusing.