I live in the Pacific NW, but travel every six - eight weeks to Phoenix. I will actually wait to get a full haircut until I can come to Frank's. Never had a bad cut. These people take pride in a man's haircut!
It is walk in service only, so I highly recommend going there before people get off work, as it can get packed and the wait can be long.