I've used Tenant Verification Services Inc. in the past (www.tenantverification.com). Its services were priced reasonably, and I wanted credit report as well as Lexis-Nexis search info, both of which were available when I last used it about a year ago. I paid per report, not an annual sign up fee.