I represent a lot of landlords on rental transactions. We do a full background check, including credit report, criminal history and eviction history. The cost for such a report is only about $25. We also insist on employment verification. Another thing you could do is to get references from former landlords. And, of course, you are correct, an interview, and a good first impression, can be very helpful.