1. dpkg-reconfigure locales і там вибрати uk_UA (не UTF8!!!). Ребутути. Якщо ви все правильно зробили, то все буде ОК (мені особисто допомогло).
Слідуючі кроки робити не обов'язково, але бажано.
2. Видаляєемо XMMS.
3. Ставимо деякі Devel пакети.
4. Завантажуємо сорці і компілимо Audacious
. Якщо потрібні плагіни, беремо їх з BMP (Beep Media Player) і компілимо.
BTW, BMP - це XMMS з новим GTK і UTF8. А Audacious - продовження мертвого проекту BMP.