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