I don't think anyone mentioned iodine yet? I've had problems with always-cold hands that turned horrid shades of blue and purple and red ever since I was really young. My dad was Dx's with Raynaud's, so by default I figured that must be what I have. I was hoping going primal might help, which I think it did, but not very much.
However, recently I did a little reading up on iodine, and how most people in America today are deficient in it (and a symptom of this deficiency can be cold hands/feet). I started taking Lugol's iodine solution (started at 3.125mg, then 6.5, now 13), and I don't know if its just cuz its summer now, but about 75% of the time my hands have been normal colored (which they NEVER were before!) and normal tempature! I really think the iodine is working for this (on a side note, all of my fibrocystic breast tissure is gone too yay!!), but the real test will be when winter comes...brr! :P