Я поступаю так. Что бы изменить размер с наилучшим качеством - photoshop, а потом сжимаю до минимально допустимого размера jpeg compressorom (выбераешь фильтры, используешь эквалайзер качества + фильтр цвета и размытости) и получаются отличные результаты.