I wear the Northwave GTX, they are water proof and warm...Most important is to buy them big enough to allow layering of socks. I wear a pair of my summer cycling socks under winter wool socks...of varied weights depending on the temp and I will ride in the mid teens as long as the roads are dry.
I've used the chemical toe warmers from time to time as well and they are worth it when it is really cold.