I'm not sure how cold my coldest commute has been, but pretty damn cold. The worst is when it gets so cold that the pawls in the freewheel don't engage. You just spin your crank and nothing happens. The first time this happened to me I just about went all Basil Fawlty on the bike "START START YOU VICIOUS BASTARD!"