On my F-250 I've run the stock Generals, BFGoodrich AllTerrain, Cooper Discoverer, Wal-Mart El-Cheapos, Michelin XPS Traction and Michelin XPS Rib. The Michelins lived three times as long as the el-cheapos and more than twice as long as the major brands. Last set I ran Tractions on the rear and Ribs on the front. But I don't need the Traction traction, and the Traction tread doesn't last quite as long as the Ribs, and the Traction tread costs a bit of fuel mileage. So this set I'm running all 4 Ribs. I'm a happy camper with Ribs at all four corners.
Note that Goodyear also makes a recapable "real truck tire" with steel cords in the sidewall for our trucks. Armor Max G949RSA (rib) and G947RSS (all season).
Goodyear Commercial Truck Tires - G949 RSA Featuring Armor MAX Technology Details
They cost about the same as the Michelin XPS (IOW, expensive!). I haven't tried them, because I'm happy with my XPS Ribs.
The only thing wrong with the Michelin XPS (and the Goodyear equivalents) is the biggest size they make is LT235/85R16E. That's all you'll ever need on a '99-'04 F-250 or F-350 SRW unless you severely overload the truck, but some folks prefer a bigger tire.
I don't know anything about the Bridgestone Duravis R500 HD, but they do come is more sizes, including LT265/75R16E, LT265/70R17E, and LT275/65R18E.
Sizes and Specifications