We frequently use Experian's intelliscore service. Which basically tells us what kind of credit they have. It factors alot different information such as liens, credit limits, and whether they've had judgements against them. I have no idea exactly how it works but it gives 1-100 score for each business. I think each report costs about $20.00.

I've done a D&B search before, but that's the extent of it.