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?
Some fiction....
The Color of Magic (Discworld series) -- Terry Pratchett -- pretty funny, top British author. The first book (this one) seems to be unmatched by at least the next five in the series, but there are like 30 in the series total, so...
Neutron star -- Larry Niven -- a collection of short stories in Larry Niven's fascinating future.
Fire upon the deep -- Vernor Vinge -- just the best picture of a future filled with GAI's that I have read.
Neuromancer -- William Gibson -- incredible action/cyberpunk story, incredible characters. Gets pretty boring at the end though.
Some nonfiction...
Madness and civilization -- Michael Foucault -- exquisite historical/philosophical writing. This book I think shows an example of what it means to be a real scholar.
Road to reality -- Roger Penrose -- an interesting attempt to delve into the exact sciences of physics/mathematics in one, singular drive. Not recommended without extensive prior experience in math/physics, since unfortunately it doesn't explain so much as shed new light on things you might have already learned. There needs to be more books like this.
Die nigger die -- H. Rap Brown -- this book is written with such passion and intelligent revolutionary spirit, it really had a major impact on me when I read it. (Brown was an important figure in the civil rights movements of the 60's. )
I liked the end of Neuromancer (and the rest). "Fire" is definitely good.