Thanks for those details. I knew there was a reason I decided against wintering in Saskatoon.Below -25°C it gets really hard to feel any difference. There's very little moisture in the air, so the heat loss in a "dry" cold helps a bit. At -25°C I can start to feel my nostrils stick a bit when I'm breathing through my nose. If you're dressed well, generally you stay pretty warm, but any exposed skin hurts, it's not a cold feeling per se, it just hurts. The colder you go and windier it gets the faster it hurts. You can get into trouble if it stops hurting, that means it's starting to freeze and it's time to deal with it. With good gear, it can be a lot of fun to go skiing or biking, but there's no half assing it with the gear. Everything has to be covered.
One other really interesting thing is the way planes sound going overhead. With no moisture in the atmosphere to attenuate the sound, you get a much higher pitch to a jet engine and it sounds more like it's ripping it's way through the sky.