Yes, my wintertime riding is not a fashion statement, but I have found a few tricks to help keep my extremities warm. For my hands, I wear a pair of lightweight fleece gloves and then a pair of heavy weight fleece mittens over them. I find that multiple layers of fleece do a really good job of keeping warm and blocking wind but remaining breathable. My toes really gave me the hardest time. One solution is to use the little packets called Toe Warmers that you attach to your socks- they really help when it's really cold. I also have used fleece lined neoprene socks, which work well in moderate temps (high 30's) but if your feet are sweating and you stop, you will quickly have frozen feet. Another solution is to use several layers of warm socks inside of neoprene paddling booties- pretty good wind block but not a very stiff surface for a cycling shoe. I also have pedaled in mukluks- looks real funky but my feet stay toasty.
And once the snow gets too deep I just switch to ski boots!