I had to replace my OEM KDWs awhile back (not a wear issue...it's a long story), they had about 22K miles on them, and tire guy said they were about "half-done, and good for another 15 to 20K." I thought that was pretty good for an "ultra high performance tire."
I drive fairly conservatively (most of the time).