"Gödel, Escher, Bach: an Eternal Golden Braid" is definitely worth a try if you want to twist your brain.