Lobster claws made a big difference for me. They really aren't too hard to acclimate to for shifting, breaking, and gripping. I have some of those chemical handwarmers on order from REI and intend to use them on extra cold days.

For running, I would go with a good old pair of mittens with windstopper protection. You can always wear glove liners beneath them.