In Photoshop when you save it as a .jpg you can adjust the 'quality' of the file it produces.
You'll need to play with a little to find the limit based on your file. The scale ranges from 0 - 12. I've lowered some files as far down as 5 or 6 and still kept reasonable quality to post.