Last winter our coldest night was -45 without windchill :S
Currently the -38 with windchill seems warm... of course you need to cover up exposed skin. I unloaded three boxes this afternoon from one car to another... about 5 minutes without my toque. Another minute or so and I might not have had the tips of my ears.
And it usually only happens once or maybe twice per winter we have a super cold spell for a couple days to a week. It sucks, god damn does it suck but .... as I tell people if you don't like it don't live here, which you don't. So it's good I guess.