That sounds like what I am having:
Attempt to start car
car cranks but doesnt turn over
if it does turn over it tries to idle, but dies
if it doesnt, then it takes about 5-30 mins to start again
it is the strangest shit. I stopped for gas at this place where this has happened twice before ...