I use the "Save for Web" feature in PS, set image size to about 650 - 700 pixels for the largest dimension. Have "constrain proportions" checked off and set to jpeg max. Your file size will be 200-300K.

I hope this helps,

John