Starving for fuel

could be clogged fuel filter or dead pump.Confirm pump is working

Sounds like the fuel pump is going bad(or in this case,has gone bad). I suggest that you change the fuel pump and use a fuel cleaner in your gas tank as dirty gas may have caused the problem to begin with.

have your fuel regulator tested. and may want to keep a fuel pump relay on hand when pumps go the relay isn't far behind.

Check the fuel injectors, with the key on one side of the two wire connector will have battery voltage, if none is present then check the ECM fuses in the underhood fuel box.

I am assuming you gave the fuel pump sufficient time to refill the fuel lines and pressurize the system before coming to the conclusion that it won't start. That said, you could try the fuel filter, but it is most likely going to be the fuel pump itself, especially if it is the original pump from the vehicle. Fuel pumps reside in the fuel tank and are cooled by the gasoline that surrounds it. If you are one who is always running low on fuel or just putting a gallon or two in it to keep going, you are accellerating the death of the fuel pump. I have seen many instances in the MOPAR minivans where a fresh fillup after a low fuel/run out of gas episode finished off an older fuel pump.

$500 parts and labor, that sounds too cheap. Sure you got what you think you paid for?
I have seen this happen before when a pump for a 350ci was sent to go into a truck with a 454ci. The truck had a huge lack of get up and go. The problem was, though the 350 pump would put out enough pressure to start the 454, it would not put out enough CFM (cubic feet minute).
Perhaps you have a pump that does not put out enough fuel for what ever engine you have.

check fuel pump relay and fuse may be your gas pump is bad, if you know how to use a multimeter check for continuity at gas pump conection, hope this will help you.

Check fuel pump pressure and fuel pump regulator. It sounds like you are not getting fuel into the system and if you are you are not getting enough fuel into the system

Replace fuel filter and check fuel lines for any blockage.

when you turn the key to the ON position you should hear your electric fuel pump come on (a quiet hissing noise) if you dont hear this noise your fuel pump has gone out, if you do hear the noise you might want to check your fuel filter it could be clogged and starving the engine of fuel