25,000 is about all I got out of mine as well before they were in the 4-5/32nd range. I was hoping for 45-50k but that was wishful thinking for those Duelers.
Discount Tire had a promotion on Michelin Defender LTX M/S - I immediately noticed the improvement from the OEM set. Id recommend giving those a look if you are starting to price a new set.
I swapped mine out at just under 24K. They had a little life left but would have needed replaced in a few months. Winter was closing in an I figured might as well do it now. Plus it seems like prices keep going up.
Unfortunately the factory Bridgestone tires aren't really worth it. I can remember how much I had mine on for but I sold them after getting a set of snow tires.
Now as for some recommendations for replacements? It really depends on what you plan to do. If you stay on the street and hit the occasional dirt road because AZ does that I would suggest the Firestone Destination LE3 or the Michelin LTX. Both do well as ALL-Seasons. If you go OffRoad I suggest the Firestone Destination XT. I already have a thread that will give you my full input on those tires.
I'm at 34k miles and other than the dealership not rotating properly (only rotating side to side, never front to back), I suppose I have another 10-15k miles left on em.
mine made it about 106 miles... I got upgraded tires as soon as I could. discount tire was nice enough to buy them off me since they were still basically new. took the difference off my new tires.
I went with Michelins , amazing difference.
Quieter and much better ride.
Went from 255/65-17 to 265/65-17 , not much bigger but they do fill up the wheel wells a little more.