[simplechamp]

You may want to start by going to your local chamber of commerce or governmental offices. Check for the persons name in public records, you might be surprised about how much information is available in public records. Most people just don't think or realize that it's there to access. Of course if the person is new to the area it might not be much use, but you could find out their previous area and contact that public records and have them send/fax you any info they have.

Criminal records are not confidential like medical records despite what many people think, newspapers print notices of charges and convictions all the time. You could always go to your local police station and ask them what is the best way to go about a background check.