The problem is the program you're using. Just send it to any Photshopper and just saving it for the web will probably end up more than halving the filesize without even deteriorating the quality of the image.