I'm a registered user of Orange CD, and just finishing cataloging my 1050+ collection of CD's. I only found a handful of CD's that weren't able to be downloaded, and those were very rare ones.

Therefore, I don't find the freedb vs. cddb thing to be a problem at all, IMHO.