Gary has always been a little over the top for me, but it works for him and comes off naturally. He deserves all of the fame he gets because he works his ass off. He claims to answer every e-mail. Based on how quickly he's built a following I wouldn't doubt it.
If you haven't already, watch his first appearance on Conan: http://www.viddler.com/explore/djsteen/videos/69/