Nitto Trail Grapplers?
I wouldn't call them great on ice though. I won't get 70k out of them either, but they are wearing well. Lighter than the Toyos too. I did cut one sidewall, but it didn't slice all the way through and still held air. Discount Tire replaced it under their warranty.