Here's what I would do, in order, based on my experience and some reading here:
Properly purge the cooling system of air. Use the manual's directions. www.autozone.com has a free online repair guide for your car. Remember, it will likely take at least 40 minutes for the fan to come on twice. The coolant has to get as hot as possible, so as much air as possible is released during the procedure. The cooling system cools not only the engine but certain engine sensors which will affect RPM. In particular, the cooling lines to the EAC valve are a high spot where air can accumulate. This valve directly affects the idle.
Ensure the ignition wires and plugs are genuine Honda or the ones Honda specifically recommends. NGK plugs seem to be the preferred ones. Prior to replacing the ignition wires, run the car and with an air mist sprayer, spray them down thoroughly with water. If the idle changes, definitely replace them. See www.tegger.com/hondafaq 's section on running problems for elaboration on this.
I am doubtful the air and fuel filters are the problem, but I would still replace them, and at least clean and check the PCV valve (with WD-40 or PB Blaster) as well. If it's the original PCV valve, I would consider replacing it with a new, genuine Honda one. Replacing these last three things (air filter, fuel filter, PCV valve) will minimize interference with your efforts. Besides, they are all routine maintenance items that have to be changed every so often, anyway. Total cost should be under $75.
The distributor cap and rotor should be genunine Honda and not too old, also.
Check and adjust as necessary the idle speed. See the manual for how to do this. Check and adjust as necessary the ignition timing.
I would not suspect the oxygen sensor or coil at this point. An old O2 sensor can be a problem /after/ warmup. An old ignition coil also tends not to be a problem until after warmup, as well.
On the other hand, replacing your O2 sensor pre-emptively is not a bad idea at this point. Aged O2 sensors do affect performance in general. The place from whom I bought my 91 Civic's new, genuine Honda oxygen sensor had very low prices for them. I don't know if they ship outside the U.S., but for price comparison purposes, see them at https://www.automedicsupply.com/ . A sensor for your car from these folks should be under $50.
Updates are welcome, to help someone else in the future.