I downloaded the free trial and threw at it about a dozen obscure songs in several different genres that had me stumped. (Either I couldn't identify the track at all or I didn't have the album info.) It found them all correctly. Wow! One jazz cover it delivered was no longer available -- that was the only hitch.
It was very slow and unresponsive at first -- I couldn't seem to enter info in the required fields to get started, and I was ready to uninstall it right off the bat. But I came back to it a minute later and it was working normally. After reading some negative reviews here I was skeptical that it would perform well, but it's actually very impressive once you figure out the interface.
I bought it, and I'll recommend it to friends.
TuneUp Companion
Clean your incorrectly labeled music in iTunes library.
Version: 1.59b