Layers, and make sure that you have a way to cover skin that is susceptible to frostbite. My dad froze the tip of his nose at -20F last winter because it wasn't covered and he descended a hill (effectively creating his own windchill). Also, always carry an extra layer when riding in those temps. I run warm, so I dress cool, but I always carry a down jacket and extra windproof stocking cap.