Gödel, Escher, Bach: an Eternal Golden Braid

Loved it. I'd say it's my favourite, together with "The brothers Karamazov". It's not an easy book by any means, but it's extremely rewarding, and deals with topics that few books do. I found the theme of cognitive theories and languages to be the most interesting.