Да, utf8 - самая хорошая кодировка, бла-бла-бла. Только это понимает мало кто в этой и соседних странах - практически ВСЕ mp3-шки (и не только), которые я качаю, содержат теги в cp1251.

Для того чтобы перекодировать ID3-теги всех файлов рекурсивно я использую такую команду: find -iname -print0 "*.mp3" | xargs -0 mid3iconv -e CP1251 --remove-v1