I've found that when I upload stuff as bitmaps, they retain their crispness 100%.
However, there is some color loss when that happens. Colors tend to get duller during the conversion, so what you have to do is save to 256 bitmap, and when the colors get dulled, RECOLOR it again.
Roundabout process, but that's what I do.