Have you checked the fuel pressure? Do you hear the pump run for a few seconds when you first turn the ignition to on? There are a few things that could cause your problem.
First is low fuel pressure, although if it was that low, you'd think it wouldn't start at all.
Second is the oil pressure sender. If the oil pressure does not come up, I believe that the PCM will shut off the fuel pump to keep from doing damage to the engine. Check to see if the fuel pressure drops after starting.
Third is the mass air flow sensor. That is a relatively expensive part, so you likely wouldn't want to change that without being fairly certain it is the problem.
Black 2000 SSEi, Silverstar Headlights, Angel Eyes fogs, 3rd brake light overlay, hi-flo cat, drilled 180 degree thermostat, Intense FWI, PCM, shift kit, and 3.4 Pulley. Solid front mount.