Musicbrainz Picard is quite good, and free. It'll search based on existing tags, or by the tracks audio fingerprint (link iTunes Match does) if the metadata is incorrect.
Once the tags are sorted, iTunes iteslf does a good job on artwork if its available in the store.