VoidVolker

Да, можно упаковать сжатием как без потерь так и с потерями. Да, можно передавать только изменившуюся часть картинки. Что именно будет быстрее - зависит от оборудования, канала, эффективности реализации алгоритмов. Но обычно именно передача только части изображения будет быстрее.

Возможно это сглаживание и/или масштабирование. На первой картинке видно, что буква смещена на треть пикселя - поэтому так и показывается. Попробуйте выключить сглаживание или в пэинте нарисуйте что-нибудь пикселями и посмотрите на результат.
UPD: брак это, КМК, так не должно быть. Субпиксельное сглаживание работает за счет отдельных цветов в пикселях.

Используйте IrfanView - он работает еще быстрее стандартного вьюера, скорости света и вообще открывается раньше, чем даже на кнопку нажмете или откроете файл. Ничего лучше не придумали и уже не придумают.