Here are 3 choices out of many for general barber/non-stylist work:
1. American Barber Shop
https://www.yelp.com/biz/jack-pot-jason-of-american-barber-shop-centreville-2
The korean ladies give decent haircuts. IMO, the manager and the hispanic lady do subpar work.
2. Centreville Square Barber Shop
https://www.yelp.com/biz/centreville-square-barber-shop-centreville
Mr. Lee is great. Most of the barbers here do adequate work. I went here for many years. Unfortunately, the place just became way to popular and was always to crowded for my liking. So I moved on.
3. K & K Barber Shop
https://www.yelp.com/biz/k-and-k-barber-centreville
I have gone here off and on since they opened. You get what you pay for. They are cheap but in opinion the work is subpar.