Hand warmers. I don't shoot with gloves, and can't seem to do anything else with them on either. About the only thing I have used that works are the rubber MITTENS with a wool liner for warming my hands.
My usual set-up is: a pair of handwarmer in my jacket pockets, another in the mittens...