The saddle I use on my snow/ice bike is the WTB Aviator Comp Black. Synthetic shell (the 'pro' model is a canvas shell, it's a comfy, thick DH/Freeride type saddle that can take a licking.

I like the WTB pure V pretty well, it looks pretty dumb but feels all right. I like my brooks better but it suits me almost as well, I'm building a rain/snow/nasty weather bike and the Pure V is going on it.