I cycle when the roads are clear of snow/ice and its above 28 degrees farenheit.
Many good suggestions, bike clothing which draws sweat away from body seems to work best. Booties.
When it is below freezing, I put the chemical foot warmers in my booties.
This past winter was with a rider...