What country are you wanting to do these checks for?
We integrate with http://www.experian.co.uk for credit checks here in the UK. Not sure if they provide the same sort of service in other countries though.
Edit: seems they do http://www.experian.com/