I just used the above site. Found it to be the easiest one I've ever used, and at about $80 for the Deluxe background check, the same price I've paid elsewhere.

Nannyverify.com?

FAQ is very helpful. http://nannyverify.com/NannyBackgroundScreeningFAQ.cfm

What websites or services do you use to perform background checks on caregivers. I didn't find my candidates on care.com or sittercity.com, so I don't plan to use their background checks (iI've also read an investigative journalism piece stating that these two sites missed criminal convictions).