Короче говоря, попробовал я поставить несколько вариантов прошивок разных версий с 2002 по 2004 и выяснил следующее:
1. Абсолютно во всех официальных англоязычных прошивках не наблюдается абсолютно никаких проблем с именами файлов и тегами (не важно, русскими, немецкими, французскими или ещё каким-либо). У меня все теги в песнях в UTF-8 (по стандартам иное и не положено). Книги читаются прекрасно на любых языках, будучи записаны в кодировке UTF-16. Единственный несущественный минус в том, что в FM.DAT нельзя записать названия радиостанций по-русски (там используется почему-то не юникод, а iso8859-1, в которой даже нет похожих на русские буквы символов, чтобы попытаться воспользоваться ими.
2. В официальной русской прошивке 2002.3 не наблюдается вообще никаких проблем с кодировками, как в именах/тегах файлов, так и в названиях радиостанций. Подозреваю, что если теги в cp1251, то тоже всё нормально. Казалось бы, идеал, но прошивка уж очень старая.
3. Абсолютно во всех проверенных мною (
если есть исключения, подскажите конкретную прошивку, пожалуйста) русифицированных народными умельцами прошивках неправильно отображаются "нерусские" теги и имена файлов. Скажем, имя исполнительницы Alizée выглядит как Alizйe, а песня групы Rammstein Bück dich выглядит как Bьck dich. Подозреваю, что внедряя поддержку cp1251 в эти прошивки (только зачем это нужно, это ведь не стандарт?), они тем самым портят остальные 8-битные кодировки. Зато в FM.DAT порядок да и книги читаются не только в UTF-16, а ещё и в cp1251.
Выводы:
1. Модифицированные русские прошивки абсолютно неюзабельны, крякозябры в символах с диактикой вгоняют в тоску.
2. Можно использовать старую

прошивку 2002.3 Rus (официальную)
3. Использовать последюнюю (меньшие версии тогда не имеют смысла) официальную англоязычную версию, но при этом меню плеера и имена радиостанций будет не на русском (это для фанатов английских интерфейсов).
Ещё один вариант может появиться в том случае, если умельцы-русификаторщики русифицируют только интерфейс (переведут пункты меню и прочее), при этом не трогая (пожалуйста, прошу вас!!!) шрифтов. В этом случае вариант будет практически идеальным (подозреваю, что в этом случае русские имена радиостанций будут невозможны, однако ведь это как-то работает в 2002.3 Rus). Похожим образом сделана последняя (2004) польская прошивка в находящейся рядом ветке форума; там английский интерфейс заменён на польский, но с кодировками полный порядок.
P.S. Наверное, стоит поставить виртуальную машину, а в ней Windows, чтобы самому посмотреть, что умеет софт для редактирования прошивок, а то видимо из-за требований к .NET Framework эти программы под wine не запускаются (я на своём компьютере использую Linux).