Me too! Me too! I am only a "possible MS" person, but I have had a terrible time over the past few months with frozen feet, hands, and the underside of my nose (of all things *rolls eyes*). The cold is horrendous; it seems to be snowballing too, and it's on my list of things to ask the Neuro when I go to Mayo this month.
My hands hurt horribly when they "freeze", which is not good as I am an interpreter; Do your feet hurt? My latest accomplishment has been for all of my toes to turn a lovely shade of purple (which lasted about 5 minutes), then my right hand a couple days later, followed by my left pinky a few days after that (you are now entering the Twilight Zone, right? :o)
Anyhoo, since the undersides of my arms are currently sporting a fabulous mottled look, I'm thinking it may turn out to be Raynaud's. Have you looked into that? I came across it while investigating my Dermatomyositis (that was my 2008/2009 medical [mis]adventure) but I didn't have any of this then. There are some discussions on this forum about it if you're looking for something to do while waiting for a "real" answer *grin*.
Here's one on cold feet:
http://www.medhelp.org/posts/Multiple-Sclerosis/cold-feet-literally-that-is/show/671985
Here's one on Raynaud's:
http://www.medhelp.org/posts/Multiple-Sclerosis/Anybody-else-get-this/show/1059805
Hope it helps!