Be sure to keep your wrists warm! A lot of gloves/mittens end at the wrist and with all that blood flow right at the surface, keeping that area warm makes a huge difference.

I wear gloves with mittens over and it if is REALLY cold, overmits OVER the mittens.