Не знаю... Самому порой приходится решать эту проблему...
Тут, imho, нужен индивидуальный подход...
Скажем, если речь идет об объектах типа живописи Моне, то главное -сохранить цветопредачу. Если же о сюжетных объектах, до (для навигационных ярлыков) я бы попробовал сделать однобитные контурные изображения, причем убрав все несущественное.
Еще вариант - изополихромия (постеризация) и приведение к 4-битной палитре.
Серые, как на моем листочке, - не очень катят...
А чудес, кроме поганых - увы, не бывает. <!--emo&:(-->
<!--endemo-->
И, разумеется, деструктивную компресию (JPEG) следует применять лишь к окончательному варианту.
Капитан, обветренный об скалы...