Using Photoshop's "Save for Web" feature can often compress files/photos to really small file sizes, whilst still retaining good enough quality - moreso than just saving a file the regular way in Photoshop/Elements.
It's worth experimenting.