I would think that its better to do tune ups regulary and not waiting for problems to arrise. Eventhough the engine is still running ok, it most probably is not that efficient and using more fuel than needed.
Where only the plugs never changed, or also the other more regular items?