I have somewhere around 250K miles on various HD trucks and have burned through a few sets of tires. Stocks on these Ram trucks do suck big time. I got about 28K from my Firestones.
For mileage and all season performance you can't beat the Michelins. I know there are incidents of problems with them but they are fewer and further between than any other brand. The LTX line is fantastic but it's a very auto tire tread. Great in rain, terrible is mud, decent in snow.
I'm currently running a set of 4 season with the snowflake rating from Les Schwarb and have been very happy.... except for the tread wear. At 35K miles they are at least 75% shot. I think they are Wild Country or Toyo brand. It's great to not have to swap out to other tires or worry about getting in trouble if I have to go over a winter pass and were to get in an accident where traction devices were required.
So, to a large extent, it depends on where you drive. If I were never worried about winter driving it would be Michelins without a doubt. I'm up in the Pacific NW and do encounter snow/ice somewhat often. I use to run studded winter tires on rims and would swap them out but it always seemed like I was getting caught with the wrong tires and in my garage as 12AM getting ready for a job the next day.
As my 4 seasons wear out I'm not totally sure which direction I'll go but it is pretty nice not having to worry at all and just have a 4 season tire.