I just installed PerfectTunes (free download) to see if it works for me. But while running the program and scanning my mp3 collection, it immediately says "FingerprintGenerator.exe has encountered a problem and needs to close." This error message keeps coming and coming every 20 seconds. The program is not quitting, but very slowly indexing the mp3's. Right now it has come to song number 85 in about 10 minutes.
This problem occurs while running Album Art and while running Dedup. I have 63K songs, and the remaining time is 12 days...