I also remember being really suprised when I first learned the Central Limit Theorem[2] a long time ago.
That said, Hofstadter's "Gödel, Escher, Bach"[3] probably had the biggest impact on me.
[1] http://www.guardian.co.uk/science/2003/dec/04/science.resear...