Haven't met a cold I can't bike to work in... granted, my commute is only 6 miles each way!
I've done a century below freezing with ~25 mph winds. It's made a lot easier with warmers for your hands and feet, but that didn't stop my water from turning into a block of ice