Нашел неплохой способ.
Перекодировать надо с помощью easytag, но никаких проблем с отображением в windows, а также на других девайсах быть не должно.
Итак:
В настройка easytag:
1) Ставим галочку в "Записывать тег ID3v2" и в Unicode
2) Ставим галочку в Character Set for reading ... Nonsatndart и в поле выбираем "Кририллица (Windows-1251)"
3) Ставим галочку в "Записывать тег ID3v1.x" в поле "Charset" выбираем "Кририллица (Windows-1251)",
aditional settings for iconv() указывам No
После этой операции rhytmbox, banshee и другие utf-плееры будут в файлах корректно отображать кодировку ID3v2, а win-плееры будут корректно отображать ID3v1.