You might want to try fiddling with the quality settings and/or colour depth.
Another helpful tool to use is File -> Save for Web
It allows you to change various options regarding your image's quality and format while providing previews and estimated filesizes. Might be what you're looking for!
