Almost everyone who I know that owns a bike in Finland rides it during the coldest months. This is what I do. The picture is that of a frozen lake that we were riding around on. At some temperature ice become easy to grip (-15c?), even with rubber tires. I usually try to cycle 10km a day in this kind of weather. Wakes you up