Need Help: Car Starts cold and then konks out and restart takes forever.....

Just so you know, twice now I have seen engines act like yours and it was the distributor connector warming up and loosing contact.
Just squeeze the female parts of the connector down a little just in case.