I use cheap snowmobile mitts for cold-weather riding. Too warm above ~5 deg c, but great below.
I have booties that go over my cycling shoes, but they are of limited benefit at very cold temps. I usually swap to flat pedals and ride with non-cycling-specific boots when it is very cold.