Мне вот интересно... пытался кто либо заюзать их веб API?
Видел схожий проект в виде реклизации Tunatic програмки, интересная штука. Малый размер, низкое потребление трафика, низкое потребление ресурсов, быстрая работа. Вот интересно, у них своя база или нет...
А MusicBrainz в реализации MusicBrainz Picard вроде бы PUID считает, но почему то запроса к БД не делает...
Хм...сомневаюсь - ведь очень часто предлагается несколько вариантов, причем иногда - разительно отличающихся друг от друга...
В Amarok можно искать к группе файлов тэги - но заключается это лишь в том, что переход к следующей композиции осуществляется автоматически...
Если промахивается или не находит трек тогда можно добавить название альбома или какую-нибудь дополнительную информацию о треке и в большинстве случаев начинает именовать правильно.
Winamp знает все :)