I just replaced the Champions in my '96. I was having a pretty annoying mis-fire kind of issue when at idle and it was particularly bad when the A/C was on at idle. When I removed the old Champions (which I suspect were OE) they were so worn that they had over .055 gap. No wonder I was mis-firing. The cap/rotor were really carbon corroded too.
I replaced the Champions with Autolites only because the auto parts store was out of stock. The Autolites for the most part were already gapped at .035, but one was probably dropped as it was nearly touching the electrode. As already stated, check the gap on all replacement plugs before installing them. And if your engine is gooey from a leaky valve cover gasket, take the time to pressure wash the spark plug galleys before removing the old plugs so that when you install the new ones, you don't drag the end in the goo and fill the gap - which will create a mis-fire.
Odd thing is..... now that the tune up is done, it actually feels like I've lost a bit of power. I'm wondering if changing the gap to .040 would help any. It seemed to have more power with the old plugs - just a mis-fire issue. :dunno: