I've been out riding in -35 C (without wind chill) when I lived in Winnipeg. Now I'm in an area that has never gone below -30 and since I've lived here, -25 is the coldest we've recorded. Cycling's easy at those temperatures.