are you familiar with this site?
http://www.dss.state.va.us/facility/search/licensed.cgi
you can put in the zip codes near you (don't just stick to the one) and go from there.
I talked to one provider near there who I thought was terrific. This was a few years ago but see if she's still in business. (we ended up using a daycare center closer to home.)
Dilek 571-276-0902 2821 Hogan Ct., Falls Church, VA (at Lee and Hyson)