That's probably true. A couple of phone calls, and a well-place email to acquaintances would probably do the trick. My point is that if it's hard to find my parents (given my very long, very public, history on the Internet), and I believe it would be, without resorting to background checks or other somewhat pricey processes, I imagine it must be much harder to track down the parents of someone who you only have a couple of snippets of information about. The Internet trail is far shorter, as well...finding friends and others to contact could be challenging.
Idunno about that. I skiptrace dates before I meet them for fun+safety. I don't use any pay services, just freely accessible info. I learn all kinds of useful things. Social networking makes the information that much more detailed.