Ubuntu12.04でmp3再生してみたんですが、
Bansheeでは重すぎ、Audaciousでは何故か音が途切れる現象が発生。
Audaciousのバージョンを3.2.2に上げてみるも状況は変わらず・・・
11.10では問題なく聞けていたのでがっかりしていました。

そこで非力なマシンで動作するプレーヤーを探してみたところ、
deadbeefなるアプリを発見しました。
ソースからビルドしてみたところ、快適なmp3再生環境ができましたので紹介します。

・プレイリストのソート順がカスタムできる
・グローバルホットキーで非アクティブ時にも一時停止／再生など操作が可能
・とにかく軽い

マシンの性能が低いとお嘆きの方はお試しを。