I just changed out my Bridgestone Dueller OEMs for a new set of Nokian WR All seasons on my 2003 Honda CR-V EX.
The Duellers were just down to the wear indicators by 48,000km (29,000 miles). I likely could have run them for another few thousand KMs, but replacements were on sale.
I found the OEMs were terrible tires. Not very good in winter on ice, slush and snow and the last half of the treads seemed to wear out in less than half the mileage.
I have had the new set on the car for 24hours. They are amazing. The first thing I noticed leaving the tire shop was the quiet and the ride. No more noisey hum and the ride is much much smoother.
I am very curious to see how the Nokian WRs wear. They have a 100,000km warranty and I am hoping to keep the car that long to see how they perform.
I had a set of Nokian NRW on my last car (1999 VW Jetta) and they ran really well (though a little sloppy in the corners) especially in winter - but traded my car after only putting on 50,000 of the 80,000 tread life warranty.