Gödel, Escher, Bach ,
an Eternal Golden Braid written by Douglas R. Hofstadter, is one of the most mind blowing books I've ever read.
From consciousness, to formal systems, relationships with art, and lots of
self-references, this book won't let you read another piece of text with your
old way of seeing letters and text in general.
I won't adventure myself to define it, as it's one of the most missunderstood
recent book, but its structure is really funny and mind-blowing. Along the book
(talking about consciousness, and the limits of computational
self-understanding) it introduces lots of little games for the reader to
discover (yes, first you have to find out there's a game to play, and then try
to solve it).
Note that its title and subtitle, has the same initials, but in different,
that's one of first things that you see when you read it. Well,
Douglas deals with some of most famous paradoxes like russell's one
Any chapter is preceeded by a dialog between Aquile and the turtle (remember Zenon
paradox?), explaining in a funny and tricky way some of the contents of the
following chapter. Every dialog refers to a mathematical concept, a Bach piece
and an Escher picture.
Now it's up to you to read it or not.
Oh, it's >900 pages, so it's not a book to take to the beach

Unfortunately, the book is quite expensive, but for me, it's worth the price.
Not to say this post has a similar structure as one brief text in GEB called
'Contracrostipunctus'.