Do you know someone you can trust in law enforcement? You could ask for a referral to a private investigator or someone who does background checks on, say, day care workers or religious school teachers. That way, you could pay the background checker without having to give any personal info.
That's great advice, TB. If you use one of those "Web Detective" sites, they'll use your own personal information in the future when someone wants to investigate
you.
