The recent vacation had its very positive sides as well: I brought back about 11GB of condensed music from friends and family.
Much of it was not neatly tagged/named, but &rw mentioned musicbrainz, a project similar to freedb but extended to fingerprints for MP3 and similar.
The stuff is partialy lunixified; Debian packages do exist but the docs suck big-time and the interdependencies between libraries and software are as clear as raw sewage...
The tagger app is a/v as Windows dreck only at the moment, but there's a "simple tagger application" (and Perl and Python interfaces). Do not try the "simple tagger application" tp_tagger from libtunepimp-bin: it sucks oh-so-badly (where have these idiots learned programming and interface design?!).
The perl version tp_tagger.pl (only in the source package) sucks about as badly, but at least one can quickly rip out all the crap and make it work somewhat.
Rant done. The idea behind musicbrainz is very good and I'm sure the system will be used more and more once a reasonable tagger application and docs are available.