Traditional "manly" place with wood walls, furniture, and older gentlemen as the barbers. Haircut includes back of neck and sideburn shave, hot towel over the face, and brief shoulder/neck massage with those old school electric massage things.
$19 for a nice clean cut is certainly worth it.
Located NE corner of Cactus & Tatum, over by Radio Shack.