O MusicBrainz Picard funciona muito bem, usa o mesmo banco de dados do iEatBrainz, mas ainda é desenvolvido ativamente. É gratuito e tive muita sorte em consertar tags em cerca de 40 GB de música que eu tinha nos meus dias de Windows.
A interface é um tanto misteriosa, infelizmente. Confira este link que lhe dará outras idéias alternativas.
na edição: voltei para verificar a versão mais recente do Picard (0,12 vs 0,11), e o fluxo de trabalho foi muito melhorado. Muitas das coisas irritantes de antes foram automatizadas. Se você demorar alguns minutos para definir todas as preferências de seu gosto, usando a ajuda on-line como referência, esse é realmente um ótimo aplicativo de marcação automatizado.