rationalskepticism.org

Godel, Escher, Bach by Hofstadter. Can't say I understood it all, but it definitely gave me some food for thought about the nature of cognition.

Riddley Walker by Russell Hoban. Primitive, post-apocalyptic journey told through the protagonist's own deconstructed language.

I'll very curious to see what you think of Ulysses if you get around to it!