It's not fair for an employer to look in your private life; any more than it is fair for the potential employee to look at confidential company data. How would you like that? The company is hiding information, thereby cheating you into a job.
Information in negotiations works two ways: oftentimes, it's prudent to release a bit of information as a signaling device, because it shows that you're confident the information will work in your favor.
It stops being private when you publish it to the world. It doesn't stop being personal. Some public, personal details cannot lawfully be considered in a hiring decision. But most can. It is your responsibility to guard your privacy. It isn't your prospective employer's.
Can I be any more clear than that?
Every time I interview for a job, I try to find out information from the company, particularly information they don't want released. Maybe I'm weird, but I get burned less because of it.
I've looked at Facebook profiles when judging potential employees. I've never ruled anyone out because of it, but one person got a lot closer to the job when I saw that that he spent his off hours talking about what he'd spend his work hours doing.
Basically, there are three possibilities when an employer looks at your Facebook: a) they like what they see (so they have better information, and you're more likely to get a job, b) they are neutral (nobody loses), or c) they dislike it (so by denying them access, you're artificially boosting your prospects -- cheating them out of the employee they want, and cheating that employee out of a job).
It's good to be suspicious of people trolling for personal data -- but I'm much more suspicious of efforts to hide information.