The UA Gloves with hand warmers in my pockets always works for me.

I have known guys to put fingerless wool gloves over them.

Dan