Whether you use Photoshop or some thumbnail-maker, you are limited by the quality of the original. If you start playing around with default settings, trying to save 1-2k per image, THAT'S when your thumbs start to degrade noticably. The thumbs on that page are fine, not fuzzy at all.
