I only come to Phoenix a few days a month on business but from now on I will save up my haircuts and get them at Gentleman Joe's.  Awesome place.  Very comfortable, a full range of services and arguably the best haircut I have ever received at a very reasonable price.