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?
Computer sciences (General Introduction):