Daniel Loxton really sums it up well in this post.
And here's a tribute to Martin Gardner from Douglas Hofstadter, author of Godel, Escher, Bach and other remarkable books:
This is really a sad day. Not so much sad that Martin died, since we all knew it had to come pretty soon, but sad because his spirit was so important to so many of us, and because he had such a profound influence on so many of us. He is totally unreproducible -- he was sui generis -- and what's so strange is that so few people today are really aware of what a giant he was in so many fields -- to name some of them, the propagation of truly deep and beautiful mathematical ideas (not just "mathematical games", far from it!), the intense battling of pseudoscience and related ideas, the invention of superb magic tricks, the love for beautiful poetry, the fascination with profound philosophical ideas (Newcomb's paradox, free will, etc. etc.), the elusive border between nonsense and sense, the idea of intellectual hoaxes done in order to make serious points (for example, one time, at my instigation, he wrote a scathing review of his own book "The Whys of a Philosophical Scrivener" in "The New York Review of Books", and the idea was to talk about the ideas seriously even though he was attacking the ideas that he himself believed in), and on and on and on and on. Martin Gardner was so profoundly influential on so many top-notch thinkers in so many disciplines -- just a remarkable human being -- and at the same time he was so unbelievably modest and unassuming. Totally. So it is a very sad day to think that such a person is gone, and that so many of us owe him so much, and that so few people -- even extremely intelligent, well-informed people -- realize who he was or have even ever heard of him. Very strange. But I guess that when you are a total non-self-trumpeter like Martin, that's what you want and that's what you get. And so perhaps it's all for the best that he remains sort of hidden behind the scenes, known only to a special set of people. Anyway, thanks very much for forwarding to us the remarks by Randi -- very touching, very very good. Yours -- Doug