The cat on my '99 Accord V6 died (MIL) at about 83,000 miles around a
month and a half ago. The dealer service rep swore that the front and
rear O2 sensors tested fine, but the cat needed to be replaced for
about $860 including labor. 3500 miles later, I have had no problems.
Mileage on the car has never fluctuated an appreciable amount. He
also told me that they have seen them go on 6th gen Accords anywhere
between 40k and 120k, but 80k was about average. Not exactly
acceptable in my book since I have driven several cars well over 125k
without a single failed emissions test, and the Accord nearly failed
last October. Live and learn, I suppose, but this combined with my
tranny issues sorta leaves Honda out of the running for my next car.

-James