I have tried half a dozen barbershops over the course of my three years living in Charlotte, Cotswold is easily the best! Maybe a little out of the way, but worth the journey.
I've never waited more than 15 minutes as a walk-in. The price is very reasonable ($16) for a men's haircut. I've had the same barber both visits so far and he has done a great job. There are also 4 or 5 other barbers that work there.
I won't be going anywhere else in the future, and I suggest you start going here as well.