Попробуйте софт - pnggauntlet
Из всего что я пробовал - лучше всего сохраняет качество при не плохом сжатии.
