Hi there,
We recently moved to NYC from London and I went back to work when our daughter turned one. Being new to the country it was obviously really important to us to find a nanny we could trust and having background checks was well worth it. We used this company:
San Diego Nanny, Child Care, Elder Care, Home Care, Baby Sitter, Baby Nurse, Nanny Background Checks-Crunch Care
I think we paid around $200 but they did a long phone interview with her, also checked her references again quite thoroughly and of course did the usual background checks.
I would highly recommend them.
Good luck.
narisa