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?
On the subject of failure, An Investigation of the Therac-25 Accidents should be required reading for CS students. It's not just ancient history