I second this recommendation, though I suspect most people at HN have already read it. I can also recommend two other books by Hofstadter: Metamagical Themas, and Fluid Concepts and Creative Analogies