Дикс
1. ставил их Pidgin (так теперь гаим зовется)
2. можешь попробывать audacious в нем с кирилецей получше или конвертировать теги в utf-8 -> find -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1
3. updatedb