I've traveled the highways between Winston-Salem and Washington, DC countless times but this trip was the first time I'd stopped at Exit 39 on I-85 in Virginia. I gassed up the car at the Davis Travel Center/Exxon which also features a Subway, a spacious and well stocked convenience store with fresh (and good) coffee, and the cleanest restrooms I've ever encountered in a gas station or truck stop. They're also celebrating their anniversary by providing complimentary coffee and it doesn't matter what size cup you get. I don't know if that was just for today or if it's a week-long thing, but it was definitely a nice touch.
So if you find yourself on I-85 in Virginia during your travels I highly recommend you stop in at Davis.