The overgloves I got for this winter are
Manzela lobster mitts from Nashbar. I haven't spent a winter with them yet, but have used Gore Windstopper fabric for skiing and other cold weather activities and been happy with it. I like this fabric because your hands don't get clammy from sweat, but it cuts the wind well enough to keep the cold off. These can layer over a light fleece glove or liner for really cold weather.
My plan is to use my Lake MX 160 mountain bike shoe with a waterproof sock and/or SmartWool socks, adding neoprene overboots if its really wet. I'm going to use "campus" pedals with an SPD clip on one side, platform on the other so I have the option of winter boots, as well.