Haven't posted a review in quite a while, but this merits one.
I'm a former Phoenix resident who moved back to SF a few years ago. However, I'm in Phoenix regularly for work, and decided to take chance on Steve's Barbershop last week on my way to airport. Asking for a bald/skin fade from a brand new barber is quite a risk, but Steve gave me one of the best I've ever had. That, plus hot towel, shoulder massage machine, and a REALLY great value for the price (especially compared to prices in SF!).
Kicking myself for not knowing about this place before - I never truly liked any of my barbers when I lived in Phoenix but I'd have been a regular here.
Will recommend it to others.