I would say Bridgestone Dueler MT's, but I don't think they make them anymore. I've know 3 different people who got 50k+ out of theirs on full-size trucks.
I've heard that the replacement tire, the Firestone Destination MT, is also a long-wearing tire. My father runs them on his Jeep and has seen very little wear.
