I have a '97 and have been sitting on parts (i.e. OEM wires, NGK plugs, OEM cap & rotor, both NGK OEM O2 sensors, OEM air filter etc.) for a tune-up for over 6 moths b/c the damn thing just keeps running good. I wonder if when I do the job if it will be any better? However, for the most part...I'm of the 'if it ain't broke, don't fix it' mentality. IMO- I would venture to say you should be able to achieve at least 25k between tune-ups...these motors are slow-rollin' tanks.
In my 1996 FZJ80 I went 90K+ on a set of ND plugs, OEM cap and rotor; and it was still running well; the plugs could have been regaped and put back in.
After these were replaced (put in ND Iridium plugs) I got a tad better acceleration and maybe 1/2-1 increase mpg. The plug wires are OEM with 150K on them. I get ~17mpg on the highway.
g