Depends on the vehicle and how heavy of a foot you have: ATs are the way to go, now matter where you live.

Longest life tire I've ever seen in my life: BFG AT with the squiggly pattern. They aren't cheap.

Toyo makes a good tire -- never owned them.

Dean and Cooper -- expect 40-60k out of them. Decent tire for the price. My work rigs use them. Good in snow and ice.