Autotagging still creates work, as the online databases are made up of data submitted by the lazy or semi-literate. I do sometimes use cddb, musicbrainz etc., but then I have to go through and correct plenty of it before it is usable.
So a bit of automatic looking up and a bit more manual work. There weren't any tracks without artist, track or album tags, but a lot was missing release dates and/or correct cover art.
Foobar allows you to write metadata to filenames and vice versa, so once it is all correct, I rename the files, then do a dynamic range scan and apply replaygain.
The Discogs site is useful for getting information on most titles.