Of all the places I've lived in and visited, Montreal was the only place so far where random people on the street had a problem with me, based on the way I look - got this way around the time the current government was elected. However, one thing to remember with rents is that the city mandates the percent of allowed rent increases plus it's nearly impossible to evict someone, which I suspect has a non trivial effect on rents.
