Make sure you've flattened the file if it has layers, then you can, after you make sure it is 72 dpi, save it with differing amounts of compression. Compression does affect the quality as well as file size, but you can compress a decent percentage without it being noticeable, depending on the image.

Last ditch? Email me the file, I'll compress it and email it back!