The platinum tipped plugs in the C4 should go at least 100,000 miles under normal driving conditions based on what I saw with my car. That's why they are platinum tipped, to extend the mileage. I pulled my plugs in my 93 at 110,000 miles, the gap was still good, tips still looked good. I put new one's in anyway because after wrestling with the last plug on the right bank, I wasn't putting the old ones back in. Saved the old plugs in case I needed some later, so that tells me they were still firing OK.
It didn't change my mileage or performance. My average around town with that car (LT1/6spd) was about 19 mpg, depending on traffic conditions.
I now have a 2002 ZO6, and average around town is 19.5, overall mileage for the week is usually 21.5. On the highway at 75 - 80 avg. is 28.5, 60 - 75 is slightly higher hits 30. That's with the A/C on, and using the cruise control!
vettepilot