MusicBrainz Picard funciona bastante bien, utiliza la misma base de datos que iEatBrainz, pero aún está activamente desarrollado. Es gratis, y he tenido mucha suerte con la fijación de etiquetas en unos 40 GB de música que tenía en mis días de Windows.
La interfaz es algo arcana por desgracia. Echa un vistazo a este enlace que te dará otras ideas alternativas.
en edición: volví a ver la versión más nueva de Picard (0.12 vs 0.11), y el flujo de trabajo ha mejorado mucho. Muchas de las cosas molestas de antes se han automatizado. Si se toma unos minutos para establecer todas las preferencias a sus gustos utilizando la ayuda en línea como referencia, esta es realmente una excelente aplicación de etiquetado automatizado.