I’ve noticed every thumbnail I have generated look crap, and that doesnt include the black borders on transparent gifs.
Heres something I stumbled across that could fix it, havent tried it yet but heres the link
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dnaspp/html/colorquant.asp