SICP, Selfish Gene, Feynman esp. Lectures on Physics are all great.

TAOCP - I've read 1 volume only. It's unfortunate that he used assembly code rather than psuedocode. The material he's recently released on permutations/combinations/partitions/etc. is beautiful. I expect there are better, more concise surveys available now, but I doubt anyone will beat the quantity and quality of his problems (with solutions).

GEB was entertaining. I've been meaning to reread it to see if it still impresses me or if it's really just virtuoso hand-waving.

Mind's I didn't leave much of an impression on me.