Also consider Hofstadter's "Metamagical Themas", a collection of his Scientific American essays. A broad range of topics, lots of stuff to think about, and something on my shelf that I return to just for the pleasure. Good stuff.