Я маю рецепт на XMMS, користуюся ним вже давно.
Отже, для початку треба відредактувати наступні файли compose.dir i locale.dir в директоріїї /usr/share/X11/locale, а саме, в файлі compose.dir поміняти всюди стрічки en_US.UTF-8/compose uk_UA.UTF-8 на uk_UA.UTF-9/Compose uk_UA.UTF-8 і в файлі locale.dir поміняти en_US.UTF-8/XLC_LOCALE uk_UA.UTF-8 на uk_UA.UTF-8/XLC_LOCALE uk_UA.UTF-8. Потім створити в директорії /usr/share/X11/locale директорію uk_UA.UTF-8 і з прикріпленого до цього повідомлення файлу (там дві директорії en_US.UTF-8 i uk_UA.UTF-8) переписати вміст в відповідні директорії en_US.UTF-8 i uk_UA.UTF-8. Ну і потім настроїти фонти в xmms.
А взагалі, щоб уникнути того геморою, то поставити собі audacious, виглядає так само як і xmms.