Запуск приложения командой
LANG=ru_RU.UTF-8 xmms
приложение выглядит так

Если же запускать просто
xmms
получаем вот это

Работает в ubuntu mutagen mp3 tag utf8
Перекодирует все теги в utf8,
find -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1