Try using just the regular old MS paint. Don't laugh... this is what I use ALL THE TIME. It has GREAT compression, with minimal loss in quality.
this is a really grey shot, but here is what MS paint does for compression... (this image is less then 40 KB)

I will try to get some more vibrant images to compare!