I had this problem as well when i was uploading the Shin Megami Tensei IV booklet scans (just about every picture had crazy resolution).
But i actually found a very useful site for helping with that issue.
http://imgur.com/
All you have to do is upload your pictures there and save them to your computer again. The quality of the scans is not reduced at all but the filesize goes down by a very significant amount.