Check your battery with a load type tester - autozone will do it for ya. I had the same problem on my '95, the battery was weak, although it appeared to be cranking over ok, the starter was pulling all the current and not leaving enough for the fuel pump to reach max pressure during the 2-seconds the fuel pump runs when the key is turned on. After several times of "key on"-"key off" it would finally start. Battery checked out weak and a new battery solved problem.
In the meantime, you might try turning the key on and wait 1-second before engaging the starter, thus letting the fuel pump build up to max pressure.
When you turn the key on the fuel pump runs for 2-sec and then the key must be off for 10-sec before the pump will run again. The fuel pump has to reach at least 61 psi to start the engine. After the 2-sec period the fuel pump shuts off and the pressure starts to fall to about 55-58 psi.
Check back and let us know what you find - could be another problem.