Если используем Debian Sarge или Sid, то можно сделать apt-get install xmms-mpg123-ja, в настройках XMMS отрубить обычный mpg123 и настроить mpg123-ja на перекодировку из cp1251 в твою локаль и обратно.
Коллеги, чудеса в решете какие-то: скачал librcd-0.1.3, собрал, она сказала, что встала нормально, однако при этом получился следующий фокус - нормально отображается только та песня, которая была на тот момент в плэй-листе. остальные - нет. И как это бороть?