早速の回答ありがとうございます。

まだ mplayer は試してなかったのですが、実は書き漏らしてしまったのですが、conky-colors と組み合わせたかったのです。
しかし、「ランダム再生」ができなかったこと、そして、ファイル名がハングルだと、아침 がㅇㅏㅊㅣㅁのように「文字化け（韓国では《文字割れ》というが正にその状態）」で（conkyRhythmbox が原因だと思う）、それで他のアプリケーション Audacious, Exaile なども試してみましたが、ランダムができなかったり、utf-8 対応でなかったりという経過という訳です。

mplayer は「ランダム再生」はいいのですが、「再生ファイル名」や「プログレス表示」がプレイリスト再生だとできないようですね。2,200 行に及ぶ man を二回くらい読んだのですが、みつけられませんでした。
となると、プレイヤをウィンドウ表示ではなく、バックグラウンド表示ができればと思うのですが、それも難しい見たいですね。

なんか「無いもの強請り」になってしまったようで、申し訳ありません。他にアイデアありませんでしょうか？