[Яски]

PNG это сжатие без потери качества, хорошо жмет градиенты и малоцветные картинки. JPG сжатие с потерями, хорошо жмет фотки, картинки с большим диапазоном цветов, но поскольку качество теряется, могут быть заметны артефакты.
Самое быстрый алгоритм — недавно находил здесь ссылку на JPGEncoderAlchemyWrapper, написанный на Си и скомпилированный через Alchemy. В моем тесте картинка, которая обычным енкодером жмется 15 сек, враппером ужалась за пол-секунды.