OptiPNG とかで png ファイルの最適化ができます。
ファイル内の無駄な情報を削除することでファイルサイズの削減が期待できます。
Windows 版は公式サイトからダウンロード出来ます。
Ubuntu だと
$ sudo apt-get install optipng
使い方は、
optipng -o7 ファイル名
こんな感じ。 ちなみに -o7 が一番遅い。 詳しくはマニュアルを見て下さい。
ファイルによっては最適化の結果、色数が減る(見た目は変わらない)場合があるので注意。 24bit から 8bit とか。
参照:
OptiPNG Home Page