It is probably paint that does a poor job in optimizing the jpg file.
Go get the (free for personal use) faststone image viewer
Load up your file then go save as (a jpg again). Click on the "Advanced" button"
THis will give you a screen where you can adjust all the jpg settings. The main one is the quality slider. After you change it, click the preview button. It will show in the top right window what the image will look like with that amount of compression, and at the bottom it will show what the new file size would be.
My tutorials: Using GIMP to Create an Artistic Regional Map ~ All My Tutorials
My GIMP Scripts: Rotating Brush ~ Gradient from Image ~ Mosaic Tile Helper ~ Random Density Map ~ Subterranean Map Prettier ~ Tapered Stroke Path ~ Random Rotate Floating Layer ~ Batch Image to Pattern ~ Better Seamless Tiles ~ Tile Shuffle ~ Scale Pattern ~ Grid of Guides ~ Fractalize path ~ Label Points
My Maps: Finished Maps ~ Challenge Entries ~ My Portfolio: www.cartocopia.com