check all the stupid tune up stuff that needs to be checked anyways
do a plug run, see what they tell you.
For our engines running rich (assuming it is that and not a dead plug or something), I would first look at Fuel pressure, mass air sensor, and o2 sensors. Check them all
check everything, don't start throwing parts at it untill you actualy know whats wrong