There's a lot of bloat on JPEG images by default. I resized mine in Irfanview, and unchecked a bunch of options (Keep original EXIF data, Keep original IPTC data, Keep original JPEG-comment), and that got my avatar down from 12k to 5k without having to drop the quality any more.