Dándole a botón derecho en una canción, tienes la opción "View/Edit meta information" que te dejará rellenar los tags con music brainz, si puede. De todas maneras ojo que a veces se le va la castaña y una canción de Chemical Brothers se te puede convertir en una de Elvis xD Pero hay veces que encuentra correctamente el título y te deja todo niquelado.
Yo me he tirado unos cuantos días con esa función para tener toda la música medianamente clasificada, porque si no un programa tipo amaroK no te sirve mucho.
salu2
P.S.: Uso amaroK 1.2 beta 4, lo digo por si tu versión es más antigua y no tiene esa función.