I put Pirreli scorpions on my last truck and about 20k onto them and they were at like 33% remaining.
I just put Michilen LTX MS on my tow rig. Hands down the best tire on the market for 3/4 ton and up trucks. Discount installed 4 265's for like $750 out the door! I was shocked at the price, as they qouted me like $975 a few months prior.
When it comes to tow rig tires, you really do get what you pay for.