Year round commute as well, so I've ridden in temperature -25*C. The windchill that morning was -29, but windchill is not really relevant when riding a bike. A tail wind negates the windchill, and a headwind amplifies it. I was out for about an hour.