I would have to say equal parts Godel and Raymond Smullyan.  When I first started caring about math I picked up both Newman and Nagel's book on the Incompleteness Theorems and Smullyan's "First Order Logic".  I then bought as many of the Smullyan puzzle books I could find.  I also read Smullyan's "The Tao is Silent", which influenced me as a person.