1999 Chrysler 300 Wont crank

Other Category problem
1999 Chrysler 300 6 cyl Wheel Drive Type unknown Automatic 106000 miles

I have been having the problem of the car randomly not wanting to start for the last 2 months. There's never any warning, or any indicator. Sometimes when I go to crank it, it will turn over, shake real bad, and go dead. Then after trying to start for approx 5-20 min it will eventually do the same thing, but after I gives it alot of gas (pedal) it will go a head and start. The starter was changed about 2 years ago. I also just changed the spark plugs. I took it to a dealer that said my fuel pressure was low. So I replaced the fuel pump, and it wouldnt start again after the very next time I turned the car off. Any insight?