If you're willing to come out to Centreville, Perfections Barber Shop is AWESOME. They are in Centreville Square @ 29 and trinity parkway, in the shopping center there with the Giant and everything. Ask for Otis but really all the barbers are TOP NOTCH!
http://centreville.patch.com/listings/perfections-barber-shop