I wouldn't really disagree with either of the points above, but I still like the CDs.
As to the first (a title search can be complex and you'd better pay attention to detail), I agree but I also think there's a lot of knowledge to be gleaned by a meticulous personal review. The Title Co guy or lawyer says "Yep it's clear." My eyes say "There were several mechanic's liens back with the second owner, and some possible issues in the logbooks during the same period. Apparently maintenance was a sore point for him. Maybe this plane is a 'pass'..." Or as I mentioned earlier, some other interesting historical facts can be seen by digging in on your own.
Now if you're not comfortable doing this, $75 bucks or whatever is very reasonable for some professional help.
The second (real time info may not make the CD) is technically true, but I think an assessment of that risk could be made on a case-by-case basis. The FAA is typically a couple of weeks behind in processing registration documents. For another $10 they'll "certify true and complete" the records they send you. I'm not a lawyer, so I guess I can't say what exactly that means...
Good discussion to be sure.