Depends on how you're creating the thumbnails. Though I have noticed that there is a bit of a quality drop off with GD. Still, you can make improvements based on function choice.
Otherwise, you'll have to look at other image programs that are installed on your server available to you, such as ImageMagick and whatnot.