Still have the issue?
Hey Purple - Are you still having the issue? I too have a '95, and can walk you through what to check.
Anyhow, without any diagnosis at all, I'd check for a stuck EGR valve. Just articulate it with your hand and see if it moves freely. With the engine idling, opening the valve should make the idle worse, and then it should get smoother after you let it go. It's at the back of the intake, where the distributor used to be (before OptiSpark). Be careful, it can get hot, wear a gardening glove. Don't use a sharp tool to articulate it, you don't want to puncture the rubber vacuum diaphram. If it stickes open (or closed) then take it off, hold the diaphram open with your hand and carefully clean the carbon build up out. Compressed air works great for this. Make sure you don't gouge the valve seat with anything sharp. To test it, apply vacuum with a hand pump and make sure it opens and that it fully closes once the idle bleeds off. You can usually re-use the gasket if it doesn't rip when you remove it - but use your judgement - the gasket is cheap. Put 'er back on and see if it's fixed.
My other suspicion is a bad O2 or another sensor, but sensors in general aren't chaep, so you want to diagnose that before you start buying things. WhalePirot is right, until the engine goes into closed loop (which happens when it reaches normal operating temperature) it uses reference values programed into the computer. Which leads me to believe this is a sensor issue. Sensor issues are much easier to diagnose if you pull the codes from the onboard computers. The proceedure ecss references is spot on correct to get the codes. Since you have the FSM, you can read the full proceedure there. It tells you how to do it in the second volume. Section 8 shows you how to pull codes, as I recall. I can look in mine and tell you the exact page number if that would help, just not at the house at the moment.
There are four "computers" in my '95, a CCM (module 1), the PCM (module 4), and two more I can't remember this second (they are module 9 and A, I think ABS and ASR). Anyhow, write down any codes that you get and share 'em here. Note that code C12 from module 1 means a clean test of the CCM (so, it's normal to see C12, we don't need this one).
Hope this helps!