I used to go to Carlo at Masci Salon for many years, but he had to close up shop due to the nearby Shoppers Drug Mart expanding.
(Updated late 2018) Now Carlo works out of a place called HairSense at Hurontario and Bristol. New phone number (905) 501-9972.
I'm still going to him and I'm very happy. Men's cut $25.
If you are looking for something cheaper, I suggest you try Frank & Jimmy's at Hurontario and Dundas. This is a walk-in place and no appointment necessary.