Re: Moving to Montreal Québec from Calgary
Calgary has much better job prospects than Quebec in general so a move to Quebec would not be wise unless you plan to be a housewife. This can be easily checked by applying to jobs in Alberta and Quebec - in most instances it generates several interiew calls from Alberta and complete silence from Quebec recruiters.
Quebec people are sceptical about people from outside Quebec. Even if you are French, Belgian, Swiss etc. they will still have difficulty comprehending your accent and demand someone from Sagenay or Gaspesie (whose French we would not understand by the way). This is because it is a relatively closed society which is passionate about preserving their traditions, though others would say it is racism.
I myself live in Quebec but planning to move to Alberta as most of fellow immigrants did because of easier access to jobs. As mrbeachman said, as bilingual you will have advantage in english provinces more than here.
Otherwise Montreal is a marvellous city with beatiful landscapes and diverse leisure activities. What I really like here as well is cheap rent - for 500 CaD you can easily find a 1-bed flat with all bills included close to a metro station (not downtown though). In Calgary this would not even be enough to rent a decent room.
French here is comprehensible, but the more you drive to the north the less you will understand. You will get used though because you will find a system in their accent. For example, the rythm of their speech is uneven (the number of seconds attributed to each syllabus is different) - instead of e-cou-tez they will say e-cou-ou-te-ee-eez.