Thought I would chime in here.
I own a tenant screening service and we cater to landlords all over the United States.
We're one of the few services where you can call and chat with an FCRA certified screener.
We hand compile your report and can even call previous landlords and current employers for you.
We offer a promo code for Trulia users "TRULIA20" that gives you 20% off your first report.