I've been getting my hair cut regularly at Crows Nest for a few years now and their service has me coming back again and again as a happy customer.
The (largely) bearded and tattooed staff take great care of every customer, offering as much (or as little) conversation as their patrons want. The vibe is vintage Kensington Market, with consistently great music playing, no matter what the genre du jour might be. Most importantly, they will leave you feeling fresh to def' with a cut you can feel confident with!
One note - make sure to book well in advance online! Their growing popularity means long waiting lists, but it's worth it if you have time to plan ahead.