This is kind of a cool application called MusicBrainz Tagger. You can run it against your music library and it will look up missing MP3 tags based on the acoustic signature of a song. I'll let you know how it works.