Very thin leather gloves are an absolute game changer. I've noticed that the sensation of my hands being cold is much more related to the external feeling of cold rather than their internal temperature. Thin leather gloves maintain your dexterity, you can operate touchscreens with them, and they eliminate the bite of cold air/surfaces on your bare hands.