Our coldest ride of 2011 was on Jan 1. The temp was below 32 (26-30 I am guessing) when we left the park.
If I lived in a colder climate, I would have more cold weather clothes. I normally only wear lycra knee and arm warmers, and a jacket, but it usually warms up to the 50's Dec thru Feb.