I ended up deciding on some Cooper S/T Maxx tires. They're built on the carcass of their STT mud terrain, but with a less aggressive tread pattern. ExPo review
here. Another review
here.
We'll see how they do. Judging by the appearance of the tread blocks, they look like they'll do awesome in snow and ice. However, reviews say they're great in snow and ice. They look insanely beefy and I'm not worried about punctures or sidewall damage. I heard they were heavy tires, but looking at weights online, they're 6 lbs heavier than a c rated duratrac, 1 lb heavier than an e rated duratrac, and 5 lbs heavier than a KM2 in the same size.
In reading reviews, it looks like at least one guy has had a sidewall issue with the S/T Maxx. Looks to be a manufacturing defect connected to impact damage.
http://www.expeditionportal.com/forum/threads/59755-Cooper-Discoverer-S-T-Maxx/page11
edit: For future thought, the dick cepek fun country II looks like a great alternative to a duratrac, and it has a 3 ply sidewall.