This is a place to consolidate book recommendations.
I'm reading The Logic of Failure and enjoying it quite a bit. I wasn't sure whether I'd heard of it here, and I found a post here called Great Books of Failure, an article which hadn't crossed my path before.
There's a recent thread about books for a gifted young teen and a slightly less recent discussion of books on cogsci thread which might or might not be found by someone looking for good books.
So, what books or lists of books do you recommend?
Lucy's Legacy: Sex and Evolution in Human Intelligence by Alison Jolly. Pink Brain Blue Brain by Lise Eliot. Bayesian Data Analysis, 2nd ed. by Gelman et al. (upper-level undergrad to postgrad level stats). Scientific Progress Goes "Boink" by Bill Watterson. Seconding The Brain that Changes Itself and Predictably Irrational.