У большинства пользователей
проигрывателя XMMS в списке воспроизведения (playlist) и
в терее некорректно отображаются русские символы. Вот
решение этой проблемы (по крайне мере мне это помогло):
Заходим в Параметры->Свойства и во вкладках Шрифты и
Encodings выставляем всё так, как показано на скриншотах:

Заменяем шрифты:
( -cronyx-helvetica-bold-r-normal-*-*-80-*-*-p-*-koi8-r )
И
(
-cronyx-helvetica-medium-r-normal-*-*-80-*-*-p-*-koi8-r
)

