The plugs looked just fine when they came out, they only had about 8k on them but I replaced them anyway. I checked each spark plug wire as well, no damage, still in good condition and no odd "wiggles".
I normally run 91 Shell gas and haven't put through any system cleaner in a good 10k...