I went out yesterday too... my first ride since Thanksgiving.
I had stocked up on some winter running gear just before I broke my foot (stress fracture) so two layers of good wicking fabric was all I needed to make a 32 windchill acceptable to me...I am a such a wimp when it comes to the cold.