I have been going to Lindsay at Salon Keiji at the corner of 700 E and 2100 So. for a few years now. My hair used to be short, and she was fabulous at cutting it, and now my hair is long and she cuts and colors it. She's a color 'specialist' there (other stylists are always asking her questions).
Also, she is rarely running behind (one of my pet peeves), and not too difficult to get an appt with. She's nice to chat with - remembers details about me and my fam, etc listens well.
She charges arond $40-50 for a hair cut (not sure on a cut alone anymore, since I get a color now too, and it runs me around $130 or $140). I'd say she's in the mid to higher range for UT. I've been to some that charge $15 for a decent cut, and some that charge $50-$60 for a terrible cut. You don't always get what you pay for I've found, so it pays to ask around like you are doing.