CentOS 5 の Rhythmbox は標準で mp3 に対応してないし、追加パッケージも存在しないみたいです。
でも DAG にある gstreamer のプラグインを追加すれば再生できるようになります。
DAG を yum レポジトリに追加したら、 gstreamer-plugins-ugly をインストールします。
# yum install gstreamer-plugins-uglyDAG を追加する方法は CentOS 5 で DAG(rpmforge) の yum repository 追加 を参照。