cp1251 в тегах mp3

насколько я понял это вообще виндовый маразм, так как по спецификации ID3 теги могут быть закодированны только в ISO-8859-1, UTF-8 и UTF-16. Поэтому они обычно и не читабельны.

теперь немного о том, как их в UTF-8 перекодить:

1) easytag - Красивый, с окошками... Говорят он это умеет. Сам я не пробовал. Там только в настройках нужно выставить, что кодировка в файлах cp1251, а сохранять нужно в utf-8. И должно справляться.

2) tag2utf - Это то, что я первым нагуглил.
Не советую к использованию =)
Беда в том, что скрипт декодит не всю инфу, а только определенные поля (Artist, Album, Title). В большинстве случаев этого может и достаточно, но мне оказалось мало, потому-что вдруг оказалось, что amarok2, при наличии Band/orchestra/accompaniment(TPE2) использует его значение вместо Lead performer(s)/Soloist(s)(TPE1). А TPE2 этим скриптом не декодиться.
Вообщем если все же захотите попробовать, то нужно знать, что после того как вы его скачали в нем нужно поправить переменную charsets, оставив там только ту кодировку, в которой теги сейчас, к примеру:
charsets = {'cp1251':'c'}

3) mid3iconv - скрипт находиться в пакете python-mutagen. Как по мне, самое "трушное" решение. использовать как-то так:
find /path/to/your/music/collection -iname '*.mp3' -print0 | xargs -0 mid3iconv --remove-v1 -e cp1251

З.Ы. 2 и 3 варианты меняют файлики прямо на местах, так что если не уверены, то скопируйте пару треков, и потренируйтесь на них.