Well, i'm new to cycling, but not to keeping warm when it's wicked cold. Someone else recommended getting some SmartWool gloves. Those are EXCELLENT gloves.

My husband was a survival instructor in Maine for the Navy for 4 years. He always recommended working to keep you core warm - that makes it easier to keep your extremeties warm.

I have to tell you I am really impressed that you're out riding when it's so cold! Once it got past 40 degrees while we were in Maine, I brought my bike inside and plopped it on a trainer. I am a confessed wimp.