Replace the spark plugs, cap, rotor, plug wires, fuel filter, air filter.
Use NGK or Denso parts for the ignition stuff.
Also run a can or two of Seafoam through the engine.
Don't bother putting any in the oil, run it all through the intake.
Stick another bottle in the gas tank.