I have an '03 auto, and my car has recently started having this problem with 37,000 miles on it. It's been having a hard time starting the first time around for the last month or so. On the second try, it always starts.
I have not tried turning the key and letting the fuel pump prime. That might fix it up for me, so I'll try that. I do know however that I didn't have this problem before. It does seem like something is wearing out, or something of that nature.
It really acts like it is starved for fuel when it first starts. I don't know if this makes any sense or not, but if I have a full to 3/4 full tank of gas, the car usually doesn't have this problem. Below that though, it does seem to have a little harder time starting.
Also, when I pulled out of my driveway on a low tank of gas the other day, my car started accelerating through first, and when it hit second it practically died in a clunking, sick sort of way. Before it completely died, I gave it more gas and it sprang to life. It's done this twice to me, but I have had no issues with that anymore.
A friend of mine suggested maybe having water in my gas tank. I have bought some Heet to put in there and see if that takes care of it, but I haven't put it in yet.
I'll try the Heet and letting my fuel pump prime and see if that helps.
The quirks these stangs have, huh?