In addition, I have found a neat little technique for creating thumbnails for web galleries, too. I don't understand it, so please don't ask me why it works, but I'm sure someone smarter than me can explain it.
Start with the regular sized web image and add Filter> Blur. Resize it to the thumbnail size you need for your thumbnail gallery and add Filter> Sharpen.
Try it and let me know your results.