Also you said that you have a new fuel pump but what about the fuel filter?
When was it last replaced?

 

So when you turn the key nothing happens then it turns over normally and starts?

 

Correct terminology goes a long way to helping diagnose on the internet.

Crank = Turn over - From the days cars had a hand crank to turn over the engine

Fire = from the fuel/air mixture in the combustion chamber "firing" because of an ignition source.

If your starter works, your engine always turns over, but it may not always fire if you have fuel, ignition or air problems.

 

Look at the attatchment and see if these are your symptoms. Sorry if I didn't use the correct terminolgy, tried to keep it simple since I'm just a dumb-a** farmboy.