We used to live in VA and I know an excellent Vet that is great with small breed. She was actually recommanded by a VP of YTCA. Dr. Rickard saved one of her dogs. I got all my 3 girls spayed there and they are a little pricey but it's totally worth it. We still drive down there at least once a year for their check up and etc...eventhough we still have a local vet here in NYC that we use ..Here is the Link
North Oatlands Animal Hospital - Leesburg, VA - Full-Service Practice Specializing in Canine Reproduction