This may sound silly but I find it helps a lot to always wear a hat, especially a woolen one such as what we Canadians call a touque. I used to get cold hands but now I keep my head covered the problem is greatly diminished.

Howie