Data compression will *not* help. JPEG is already a compressed format, and its compression is nearly as good as it can possibly be. You need to either reduce the size (in pixel width and height) or the quality.
On the Mac, Graphic Converter will do the job.