"Проблема решается так..."
Может сразу в *nix пол-оффтопика под Wine?
Почти пошагово, как пример.
Имел:
09. ���� �� - ������� �룠��窠.mp3 (неверная кодировка)
В папке с крякозябрами, в терминале проверил кодировку - CP866 ли?:
ls -l | head | iconv -f CP866 -t utf8
Получил:
..... 6715813 2010-07-23 18:34 09. Саша Ворон - Загадай цыганочка.mp3
Узнать в какой кодировке Win-дузятина выпендривалась - не проблема (не хватало мне еще внутрение правила глюкавой за стандарт принимать). Google в помощь.
Потом:
ls -l | head | convmv -f CP866 -t utf8 *.mp3 (Ежели CP1251, то ....convmv -f CP1251...)
Результат:
mv "./09. ���� �� - ������� �룠��窠.mp3" "./09. Саша Ворон - Загадай цыганочка.mp3"
No changes to your files done. Use --notest to finally rename the files. (надеюсь поймете о чем речь)
окончательно
ls -l | head | convmv -f CP866 -t utf8 --notest *.mp3
Итог:
mv "./09. ���� �� - ������� �룠��窠.mp3" "./09. Саша Ворон - Загадай цыганочка.mp3"
Ready!
Быстро, фактически одним махом, 699,2Mb (100 песен) в нормальную кодировку перевел несколькими командами в Google тоже быстро найденными.