Puddletag должен делать все, что вы просили. Там также есть статья об этом в Ubuntu Geek
Puddletag может автоматически идентифицировать альбомы с помощью аудиопечати. Если музыка недостаточно популярна для входа в открытую базу данных, вы можете добавить запись и отпечатки пальцев для будущих пользователей.