A few expats have been visiting Florence here at Bla Bla Coup' and all of us have had great experiences. For $46, it is well worth it to get your cut here.
Located on the Plateau, it is a small, but super cute salon. Florence came from France 10 years ago and fell in love with Montreal, and opened her own shop. Her style is a bit more funky, but she will listen to what you have to say. I spoke to her in french, so I don't know the level of her english, but think others have had no problems in english
I came in and asked for bangs, and got so many compliments on my hair the next day I gave her phone number to 4 people. I highly recommend her.