i switch to winter tires. i always used to use the clement cyclocross tubulars, but since they are no longer in production and my stock is used up i'm trying the grey vittoria tubulars this year.
also, a lower gear keeps your legs moving more, and it's easier to keep your body temp up.