Man, I just searched about that book, and it is like there is a world I don't know anything about. Would you mind sharing the names of your favorite books?
I assume you might be looking for books of a similar (technical) flavour, of which I don't have too many to recommend, I'm afraid. However, here's some (across different genres) that are in my memory at this moment:
Finance/statistics :
The Black Swan by Nicholas Nassim Taleb
The Drunkards Walk by Leonard Mlodinow
Math/science history :
Euclid's Window by Leonard Mlodinow
A Short History of Nearly Everything by Bill Bryson
Physics:
Newton's Principia for the Common Reader by S. Chandrasekhar
Lit:
The Brothers Karamazov by Fyodor Dostoevsky
House of Leaves by Mark Z. Danielewski
East of Eden by John Steinbeck
Philosophy:
Zen Mind, Beginner's Mind by Shunryu Suzuki
Any of the upanishads but probably Kena Upanishad, Isha Upanishad, or Prashna Upanishad at first (selected for (relative) ease in readership by yours truly)
Zen and the Art of Motorcycle Maintenance by Robert M. Pirsig (for a gentle introduction into Eastern thought)
I'm missing countless others but this is what I have right now. Thanks for the prompt and happy reading! :)
EGB is one of my favourite books ever, but I think it doesn't explain Gödel's theorem as simple as it could. Of course, there are just so many wonderful things in EGB that this is not a fatal flaw by any means.
There is a fantastic book called "The Universal Computer: The Road from Leibniz to Turing"
by Martin D. Davis that makes a very good job of explaining the context of Gödel's theorem, the theorem itself and the relation with computing in an accesible way. I'd recommend it to anyone interested either in computers or in Gödel's theorem.