Pngquant - консольная утилита, поддерживает PNG8 с альфа-прозрачностью (windows, mac, linux)
TruePNG - консольная утилита, оптимизатор PNG, в т.ч. умеет конвертировать в PNG8 с альфа-прозрачностью (windows)
Color quantizer - много возможностей (windows)