I have the same problem...it is because I have very small blood vessels in my legs and arms. I usually take care of my feet by wearing a regular pair of socks and a pair of the thick wool socks. You can find them in the sporting goods section in walmart or order them online.

I use glove liners around the house when my fingers get cold. I also wash my hands a lot in hot water and that helps as well.