several of my colleagues found their nanny on care.com. they have background checks on all the caregivers on their site.
we have a 1-year-old and have been contemplating getting a nanny also. we'll probably care.com when that day comes.
hope that helps!