1994 Oldsmobile 88 Intermittent problem

The engine light does not come on. I have already replaced the fuel pressure regulator. There are other clues I have observed. The problem is less likely to occur if the fuel gauge reads over 1/2 a tank. The car tends to lose power somewhat going up hill. When the problem does occur (and having a nearly full tank will not necesarily prevent the starting problem), sometimes it will start if I turn on the ignition for a count of two, then turn it off for a count of twenty, then try again. This has worked only twice, and may only be coincidental. It usually doen't take as long to get started after a flameout. It always starts the first time each day. The incidence of this problem is about one out of four starts.

No, I have not had my fuel pump pressure checked. How is this done? How do I know what the correct fuel pump pressure is supposed to be?

I have already purchased a fuel filter (my motto, if you're guessing start cheap and work up). Would it be a good idea to replace the filter BEFORE the test?

I wanted to give you an update on my problem. First of all I still have the intermittent starting problem. I have done the following since my last note: Acting on the advice of a local Mechanic, I replaced the Ignition Control Module (along with the three coils). That did not fix the problem. Fortunately I was told that if it wasn't the problem I could bring it back, so I did. The good news on that is that is cost a little time and gas, but nothing else. A "free" move. I have replaced the fuel filter. Actually, the connections were rusted so I had a mechanic change it. While he was at it, I had him check the fuel pressure. The fuel pressure read between 35 and 40, which he said was ok. When he reved the engine the pressure went up. He said that was as it should be, however it must be noted that at that moment in time, the car was functioning well, and not having the intermittent problem.
Am I still looking at a possible fuel pump here? I have also been told it might be some kind of sensor. I would be grateful for an idea on this, since the car has now eaten most of my money and is still misbehaving. Personally, I'm thinking a few sticks of dynamite.

No, I don't recall, but he did seem to indicate that it was located under the car. If that helps. It's not an expensive part, according to him it's about $30.00, but the labor is apparently extensive since that will run another $80.00 or so. I will try to reach him early this week and see if he will repeat it for me.

Yes, that's it. I remember now that you mention it. He did say the oxygen sensor. Could a bad O2 sensor create the behavior described?

I still have the intermittent starting problem as perviously described. I have now replaced the air filter, the plugs, the fuel filter, the fuel pump, the fuel pressure regulator, and the ignition control module w/coils. I have now been told that it may be the crankshaft position sensor.

The car managed to malfunction in front of a garage today. When cranking it has no spark. I have also noticed poor engine performance just before the problem (flameout, not starting) begins. What do you think?