lno got to both of the books I was going to recommend in the very first response. Frustrating, but also an indication of why I like this board so much. I’ll also second (third, actually) Godel, Escher, Bach, which I’m re-reading right now for the third time. It gets awfully thick, but it definitely rewires your head.
On a completely different tack, I’ll throw out Learned Pigs and Fireproof Women by Ricky Jay. It’s a historical survey of sorts, presenting a remarkable catalog of unusual vaudeville and sideshow performers, written by a man who is generally considered the best card magician currently alive. He’s made an obsessive hobby of the history of his art, and has collected all sorts of anecdotes and characters along the way.
In Learned Pigs and Fireproof Women, you will learn about Le Petomaine (sp?), who made his living by farting in tune; Clever Hans, the arithmetic-performing horse (and provider of an excellent username to somebody on these boards); an Austrian noble who could juggle, perform trick shots with bowling balls and firearms, write miniscule calligraphy, and do other stunts despite not having either hands or feet; and so on and so forth. And Jay’s writing style is unbelievably droll, his wit Sahara-dry.
Tremendously entertaining and informative.