The recent rental history is a must.

Don't rent to people who has no recent rental history such as staying with friends or living in hotel except for corporate rellocation case. These people are pretty much as homeless. Very likely they have been evicted by the previous landlord.