Hi and welcome to NICO Club!
Have you checked your battery voltage, TPS and your timing yet? I'd check those in addition to most of what you've already checked. I've had erratic idle issues caused by a bad O2 sensor as well. I'd imagine you'd have a code at your ECU for that. Have you checked for codes? There's a way to do that with a screwdriver and counting blinking lights if you search a bit for it you'd find it.
Also, if you aren't using one yet, get an FSM and use that. We have a handful of them online and you could look for yours here (yours is listed under "hardbody"):
http://www.nicoclub.com/nissan-service-manuals