I only appreciated GEB after I took an advanced logic course featuring Cantor/Godel/Turing in university. Before that I didn't really get it. Well, I still don't, but now I can live with the ideas.

"The Mind's I" remains my favourite, by far.