Try adjusting the compression ratio, most photo manipulation software will have some kind of 'quality' setting so you can offset compression against image quality.
Edit: And make sure you are saving as a GIF or JPG! BMP files are uncompressed and huge by comparrison.