Our state has one with a $20/person fee to get criminal, credit (not the score, but the details and a "fitness score"), and they phone to verify income source.  

You generally want to make sure he passes credit, capacity and criminal - that he can afford both places and service all of his other debt. 

The rent price is $____________, we require income of 3 times the rent, no smoking, no dogs, we do extensive background checks including criminal, eviction and credit, and you must have great landlord references who are not relatives and we thoroughly check everything.  

What if it comes back with no criminal history or evictions?

Aside from the credit, criminal, and eviction reports, the basic info you should ask for would be employment history, rental history, 2-3 references, and 2 emergency contacts to keep on file.

Most landlords - smart ones - run both, plus a criminal check. 

They may do a criminal background check, but that's it. 4.

As long as they don't have any evictions, major crimes on their record, and an acceptable credit score / history, I'll then do the next level digging.Zillow won't always give you the details you need about a criminal charge, so you'll either need them to provide documentation regarding what the charge is, or get a background check.I'll typically ask for copies of pay stubs or bank statements to verify income if they didn't already upload them to Zillow.

I just stubbled upon mysmartmove, it charges the applicant $25 to $40 for an extensive screening which includes; credit score, criminal background, eviction history, and bankruptcy.

Criminals or people with a criminal history are not a protected class.