open the file in photoshop, make the size 72dpi per sq inch, and 500 pixes at the widest.

Then save it, but save it for web (down on the drop down list), this should help keep the quality but reduce the file size.