well 87 ocatane should be the going rate for these sohc, or u just have gobs of carbon buildup--search seafoam to get rid of it, lowering your octane need back to factory specs. i'd clean/gap those old spark plugs, do the seafoam procedure, let it cool down, then change plugs.
u check the trouble codes to make sure there's no problem that the car's pc has stored?
compression test would tell if your engine's still healthy...
http://www.240sx.org FAQs to check on how u can retrieve the codes...
car's pc also has a mode to check how fast your o2 sensor is fluctuating/ or u may just change it.
goto nissan online mechanic forums & read the "stickies" lotsa info there to play around w/...
lotsa other stuff, BUT
if it ain't broke--- 12-18 mpg is city driving? or mebbe we in that climate change for gas formulations to be altered for the winter months, which i heard will temp see a drop in mpg