One of the first items to check is the ground distribution on the driverside under the carpet. Find the loom running along the door and taped to that loom is a retangular item. This is the ground distribution. Pull it apart and ensure it is not corroded.
Being a 95, the next area I would check is looking for fuel and spark when it won't start. Don't be content checking the schrader, put a 194 bulb into one of the injector wires or a noid light if you have them. Make sure you have spark, fuel and fuel injector pulse. One seems to be missing. This may be a bad pcm, which is usually found after fighting and looking at every other thing before changing it.
00 Regal GS: All kinds of cool stuff.