Я рекомендую — Puddletag

Долгие поиски аудиотаггера под Линукс закончились находкой

Я рекомендую — EasyTag

У вас полно музыки, и половина имеет только теги, половина только названия файлов, а часть имеет кривую кодировку, вы не можете менять каждый вручную?

Тогда вас спасет EasyTag

Он умеет читать почти любую кодировку тега ( целые папки файлов) и перегонять в другую кодировку, так же может брать инфу из тега ою исполнителе, названию трека, его номеру, и менять название файла с вашими пожеланиями, или же наоборот, брать инфу из названия файлы и вставлять в тег. Так же искать в базе данных в интернете. Под катом пару скринов :