When it's under 25 I'll wear my ice fishing gloves that are wind and waterproof. I also take a second pair that I keep in my jersey pocket. Once I sweat and get my hands wet the cold follows. I also have an inexpensive fair of nylon construction gloves that I purchased at Lowes that are water proof and wind proof that work fine. They are more "puffy" than normal cycling gloves.