I think the best I've ever seen was the tires on my house mate's 2006 Xterra. First set lasted something like 72,000 miles. When it came time to shop for new tires, I told him he should get that same brand, because I'd never seen tires last that long. He's up in the low 140,000 range now, so probably due for a new set soon.
I had a 2000 Intrepid that I bought new, and its OEM tires were racing slicks by around 30,000 miles. The next set of tires made it to around 76,000. Probably could have gone further, but one tire had two plugs, another had a slow leak, and another had worn unevenly when the car went out of alignment. Had similar luck with the next set, which lasted from 76000-130000, when I had to start replacing them. One wheel got stolen right off the car! Another one got a puncture. And I forget what happened to the other, but by that time that car got totaled at 150,000 miles, its tires were pretty badly mis-matched.
Before the Intrepid, I had mainly older cars that would be hard on tires, although I think I had one set last around 40,000 miles. I had them on an '89 Gran Fury, but when I got rid of that car I put them on a '79 5th Ave, until they got too old and worn.