Canadian winters can be harsh, beginning mid December and ending mid February. I live in the town of Kingston Ontario, Canada. Wages are NOT low. I am what I would consider average for someone of my experience and expertise in my trade and I make a very, very good wage. Taxes are around 19% of your income, with around another 4% to 6% in other deductions. (employment insurance, health insurance, Canada Pension). Despite what has been said here the social safety nets are quite good and come in very handy when needed. Just this year I had to see my doctor a large number of times and had an operation for a hernia. If the Canadian health insurance had not been there it would have cost me thousands and thousand of dollars out of my pocket. As it was, it cost me nothing! As for the employment insurance. I have, in the past, been out of work for small periods of time. (a few weeks here and there) and with employment insurance the flow of income was never interupted.
Nova Scotia is a great choice. If I wasn't already quite settled in Ontario I would probably move there, or maybe the west coast. (Burnaby B.C. or Victoria B.C.) Another great area is Winnepeg, Manitoba. Finding French language tapes and DVD's are really not a problem anywhere in Canada, especially in the larger cities. Even in my small city (120,000) I have no problem getting French language books, tapes, cds, and dvds.
Here is a link to CIC, Canada's immigration site.