Working on a copy-- YES. Also be aware that once you downsize, blowing it back up will make bad blurries. That means that photo recipients will not be able to upsize effectively, but they probably know that. They can request a better qual large version if they have a favorite. Also I believe .GIFs are smaller files, so downsizing and saving as a .GIF may do it.

~S~