オフィシャルなMP3の作成を阻害するGCC最適化オプションは
-ffast-mathでした。これを切ったので速度は遅くなりました。
オフィシャルなMP3を作成するのは最後の二つです。

RAREWARES: 3.18s
GCC Core2 SSE3: 3.08s
GCC Core2 SSE4.1: 3.08s
GCC Core2 SSE3 S: 3.16s
GCC Core2 SSE4.1 S: 3.16s

オフィシャルなMP3を作成するバイナリをアップしました。524KBです。
Download: http://www.files.to/get/831966/uh1hyrczsx
音を比較しても自分にはさっぱり区別がつきませんw