Maybe try something/anything by Douglas Hofstadter. 'Godel, Escher, Bach' gets most of the attention, but I also found 'The Mind's I: Fantasies And Reflections On Self & Soul' (with Daniel Dennett), and 'Metamagical Themas' fascinating.
Also recommended in this reply