Flickr, Picasa and such re-encodes the images to various sizes for display even if the untouched original is available. I believe that many phones offer to downsize before upload to save bandwidth in the other direction too.