As the mileage on my 96SE (Duratec) increased, I began running 89 octane to keep it running smoothly.
HOWEVER, I then took the time to clean out the intake manifolds, change the PCV and put in new plugs/wires -- now it runs just fine on the plain old 87.

When I go on long road trips, I drop some fuel injector cleaner (Red Line SI-1) in the gas tank, as preventative maintenance.