I've ran a few different kind of tires and I have to say that living in the snow belts (being in Canada where we have snow for almost half the year)
the best all around tire is:
Ta da
Truxus MTs
unfortunatley they are a premium, and you can get slightly better snow performance from BFG A/T (KO) you don't get the large voids that the Truxus do
IMO the Truxus is the best offroad tire for dealing with ICY conditions
however if I lived in the southern belt, god damn I'd stick with cheap re-treads from Hi-TECH or just stick with whatever works
IE, Kuhmo, BFG, Goodyear, Dunlop, Bridgestone Firestone, Cooper STTs mud terrains
whatever is cheapest
it's all about application
I'm running Goodyear MT/Rs and they have not worn very well... even with a light truck and running 32 PSI they are too soft with their silica compound
In the Mud, gravel, and trail riding in deep snow, they rock!
In ICY winter roads, they are probably one of the better MT (sipeless) choices
but for the ice, I'd rather take a good siped tire with decent rubber softness