Canadian here. Western Canada; Edmonton, Alberta. Angharad said it all. We've got jobs. Need I say more? We're heading for another oil boom, so move sooner rather than later. If Simon and Angharad had moved just a year earlier, they would have saved a fortune in housing.
http://www.albertacanada.com/immigration/
Job hunting: www.workopolis.com
About the cold - we are coming out of one of our snowiest and longest winters ever. We're all miserable and desperate for green. There's a stupid commercial running right now, "Canadians Love the Cold", by Tide cold-water. (Get it?). They have completely missed the Canadian character. We endure the cold. Sure, it is all right for skiing and tobogganing (as long as it is not too cold), but we truly love our warm inner spaces. And we go wild outdoors with summer festivals.
There's a weird cultural phenomena called "Tim Horton's". It's a coffee and doughnut shop. Nothing special, except that nearly every Canadian is addicted!
http://www.youtube.com/watch?v=Ojq-koj__HA
http://www.youtube.com/watch?v=BRI-A3vakVg
You can pick up your plaid flannel shirt from Mark's Work Wearhouse.
Mad Sweeney, you mgiht want to check out southern Ontario. To my Canadian sensibilities, it is hot and humid (at least in the summer). Everyone has air conditioning!