Долгое время пользовался easytag’ом для перевода тегов в человеческую кодировку, но в нем есть ряд недостатков: gtk2, низкая скорость конвертирования, долгий запуск.
Всё остальное что я находил либо не работало, либо тянуло за собой Java.
Выручил меня audio/mp3unicode из портов FreeBSD:

%sudo mp3unicode –source-encoding windows-1251 –id3v1-encoding none –id3v2-encoding unicode *.mp3