I would say that any HR dept that doesn't do at least simple internet searches like: google, facebook, etc; isn't doing a very good job. It helps verify facts and helps to understand an applicant more. I agree that people are aware of this and adapting to this idea; those who aren't adapting aren't the kind of employee I would look for.