Regarding the updated heads/plugs, look for brown boots on the COPS (coil on plugs) for the revised and improved parts. If you've got those, you'll have an easier time with the plug change.

There are many who have had great sucess with Champion plugs, so don't rule that out as an option.