I lived in Montreal for four years. Not as cold as the Yukon, but the regular -20* weather was cold enough for me, not to mention those weeks of -40* peppered in there.

I kept expecting winter to really happen here, and then it got warm again and I was confused :)