Adobe Photoshop CS конечно вне конкруенции, для любых сколь нибудь сложных работ.
Для быстрой постобработки изображения можно воспользоваться PhotoImpact.
Пользуюсь следующим: Format -> Data Type -> Optimized Indexed 256-color
Практически все изображения в НЗ прошли этот этап.
PS. может кто подскажет PhotoImpact пакетно файлы может обрабатывать.... Переобработать таким способом вручную каталог из нескольких сот файлов просто руки опускаются (времени жалко)