Mentioned in the comments, but CDNs FTW!
This is more UX than page-size-opt, but all my photographer/artist/jewelry/landscape clients that require nice imagery for their businesses have a Flickr pro account that pulls high-res images from Flickr. Bonus on server load/hosting costs to them, and bonus to their users for faster downloads.