[Решено] Как переконвертировать flac в mp3? И как, просто перевевести теги в юникод?

Если массово надо перекодировать - то лучше это http://www.cs.berkeley.edu/%7Ezf/id3iconv/
И потом в связке с find к примеру вот так
find /home/Music/ -name '*.mp3' -exec java -jar /home/id3iconv-0.2.1.jar -e cp1251 {} \;

Или так
find /home/Music/ -name '*.mp3' -print0 | xargs -0 java -jar /home/id3iconv-0.2.1.jar -e cp1251
Выигрыш в том, что xargs сконструирует список аргументов для программы (в нашем случае - id3iconv), тем самым сократив количество ее запусков, что положительно скажется на производительности.
Опция '-print0' у find заставляет его заканчивать строки символом \0 вместо стандартного перевода строки \n. Опция '-0' у xargs, соответственно, дает знать xargs, что строки будут завершаться нулями.

Пользователей (k/x/ed)ubuntu прошу обратить внимание на следующее: gij (GNU Java), поставляющийся с системой в умолчательной сборке для этих целей не подходит. Поясню, почему: первые буквы заголовков стабильно выпадают, и в итоге вместо "Ария - Игра с огнем" (исполнитель - название) получим "рия - гра с огнем". Поэтому необходимо установить sun-java6-jre.