Apart from JPEG's blockiness and VP8's complete loss of detail, it looks like the main difference between codecs is which parts of the image have detail preserved. Some codecs preserve subtle sky texture at the expense of the trees, others do the opposite.