CDDB draws a blank on 1.02% of my CDs. (Yes, that’s an exact figure.) And I have some pretty obscure ones. It also failed on 1 because it was so old that it didn’t conform to the proper red-book CD standards.
All in all, pretty impressive. I use CD Trustee. It creates your own local database using the data drawn from CDDB. Some of the data you get back needs a bit of correction, but the majority is accurate. Except for the categorizations, this really is a matter of opinion and some are way off.
But what did annoy me was that one of the CDs it missed on I submitted to it. It didn’t show up at first. Then two days later it does, but not my submission! The track listing on the cover of this CD is incorrect, so I put in the right running order. But the CDDB copy has the wrong order from the CD cover. Whoever submitted it obviously wasn’t paying attention.