Does one exist? I have about 500 songs with out ID3 tags and i'm not about to go through and edit 500 songs manually.
Try MusicBrainz Picard. It works by generating a fingerprint for each audio file and comparing that with the MusicBrainz database for close matches. At the very least it should cut your workload down quite a bit, so it's a good place to start.
Have you tried MP3tag (Here)? It's what i've been using for quite some time, and I have yet to have any problems.
ID3 Editor is said to "rename the track file based on the track and title." Would that help?