So.....after a long search of most of the salons in Toronto I have come back to Civello on Queen West. Not only is it reasonable (for TO) at $50 for a cut but they are really lovely to deal with. They offer a nice scalp massage with your service and are always happy & chatty.
The waxing is actually great too. It's a little pricey at $25 but if you come within 4 weeks you can get a "maintenance" price of just $15. They are really thorough and will even put cover up on your brows if they get super red like mine so you don't walk out looking like a tomato.