I do not understand ... please, can you elaborate what is the connection between GEB (which I presume is 'Gödel, Escher, Bach') and for example the "Learn you a Haskell" book ? They are both good books, but I do not think that books about programming languages are suitable alternatives to GEB.

Strange loops come up all the time in Haskell.

Cf. loeb

http://www.haskell.org/haskellwiki/Blow_your_mind#Other

Understanding type theory and set theory is a common side effect of learning Haskell and are critical in understanding Godel.

Also there's never a bad time to learn Haskell.