Как избавиться от кракозябров в Rhythmbox'е?

поправить кодировку в тегах или не слушать пиратскую музыку ;)

easytag

Мне лень сейчас думать, скиньте кто-нибудь скрипт.

Мне лень сейчас думать,

Давай шелл, поправлю.

это же АЛЬТЛИНУКС!

Поставить Banshee.

не помогает

Может помочь запуск через

LC_ALL=ru_RU.CP1251 rhythmbox

Конечно, если в локалях есть cp1251

Установить mutagen.
Войти в каталог с музыкой и:

 find -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1

Команда перекодирует старые теги из кодировки CP1251 в UTF8, запишет тег версии id3v2.4 и удалит теги первой версии.
Минус способа: не все проигрыватели из ОС Windows понимают теги формата 2.4. Поведение при этом различное: от игнорирования тега, до ругани на битый файл.