I did my first bike commute of the year today: 9.4 miles at -19F, with a windchill of -45F. Truly, it didn't feel too bad. At that temperature you really notice where there are gaps in your clothes-- even a sliver of exposed skin starts to ache almost immediately. My toes got a little cold toward the end of the ride, but it was actually a pretty pleasant ride.