When my Check Engine Light came on after 100,000 miles, I replaced my EGR valve (as the diagnostic tool read EGR valve problems), and also replaced the spark-plugs with BOSC platinum (2 prong style). I'm going to replace the spark plug wires very soon.
So far my engine runs great. However...