Der MusicBrainz PicardTagger kann MP3s automatisch benennen, wenn bereits ein "akustischer Fingerabdruck" mit den entsprechend hinterlegten Trackinfos im System vorhanden ist. Also quasi eine Datenträger-unabhängige MP3-Version der FreeDB.
Edit:
Link wäre nicht verkehrt