Оптимизация графики - GIF, PNG или JPEG?

Недавно, занимаясь оптимизацие графики, столкнулся с интересной дилеммой - что в обоих браузерах будет выглядеть одинаково, в смысле передачи цветов при разном количестве цветов экрана?
И что я обнаружил при 256 цветах:
1.1. GIF, оптимизированный с Windows палитрой, был самым маленьким по размеру, и нормально отображался в IE и NC;
1.2. с Web палитрой был намного больше по размеру и тоже одинаково отображался;
1.3. с Perceptual, Selective и Adaptive палитрой в браузерах отображался криво - исчезли "плавные" переходы цветов, многие цвета приобрели неестественные оттенки;
2.1. JPEG в IE почти ничем не отличался от оригинала, а в NC были искажены некоторые цвета и в обоих браузерах сильно исказились "плавные" переходы цвета;
3.1. PNG-8 и -24 имел точно такую-же картинку, как и GIF (правда имело место небольшое увеличение объема, но при этом качество изображения было лучше).