I am using the tagger from http://www.musicbrainz.org which uses audio fingerprinting technology to identify music. The underlying database is moderated to meet simple syntax standards -> it is not possible that one artist or album has different tags.
For music that is not in the database yet i am using the mass-tag feature of amarok.