This is entirely anecdotal, however in my experience you will find that people in Montreal quite accommodating, especially if you are making a legitimate effort to speak French.

You won't find people to be quite as accommodating (in fact, people can be quite rude) in the smaller towns or areas outside of the major centers.