OK having grown up in the mountains of Colorado and now in Minnesota, I'll tell you that my tire choice would vary greatly depending on the the kind of Snow cruise'in your looking to do. Are you thinking of driving and trailing or are you thinking float on top and going snowmobiling?
If your thinking of driving and trailing, go with something tall, fairly narrow and an agressive AT tread. I really like General's AT2s for this duty. Save them for Winter though it's the sharp edges that grab the snow (and ice). Mudders with rounded edges from Summer wheelin' are near worthless in comparison.
If your talking about trying to floating on top, somebody with more experience will have to share. I never had that much room or HP to play that game.
Lockers are fine in most snow but when it gets packed or icy, i'ts nice to have one foot solidly planted. One of the new eLockers would have to be good for this.