violette, we get that cold wind here too. I find that if I wear a wind vest that I'm fine once I get warmed up. I have a full wind blocker LS top, but it's too hot, even when it's 15*F/-9*C.

I bought a pair of the YakTrax pro stabilizers but haven't had to use them. It's generally very dry here and I find that if I just slow down a little, running on the snow is really quite easy and fun (but of course if it's too deep, then that means I should be XC skiing, not running)! But ice...I think I'd either use the stabilizers or go skiing!