To be fair, you used to be able to put an ad in the paper, interview those who responded, and have a high probability that person told you the truth, would pay their share of the rent on time and not steal your stuff or move the latest love of their life into the bedroom as well.  I'm not sure it's that easy anymore.