Worked as a messenger in -30 C weather and have commuted when it was -46 C.

It was not as bad as you think... the worst thing is always freezing rain followed by snow which we will probably get next week.