1995 Chevrolet S-10 Had trouble starting today

The only major pieces of equipment in this truck that I have not replaced in the past year are the engine, the alternator, the water pump and the timing.

Today I was leaving the store, idling up to a stop sign when suddenly it felt like I didn't get any fuel pressure at all and the truck stalled. I went to restart it and it turned over fine several times but did not fire. Several times went by and gradually there was a catch and it "tried to fire" but still nothing. Moving it to a safe area and letting it sit for a few moments I gave one last try before calling for a pick-up/jump/tow and the engine turned over and was sputtering for several moments before revving up and back to "normal". The drive home saw a small feeling of hesitation in the accelerator but by the time I reached the house (about a mile away) it was gone completely.