do you ever smell fuel? You may have a very slow leak in your fuel system.. that would alow air in, and your fuel hoses would drain, taking time to fill up while you're cranking...
tomorrow morning, get in and turn the key on and wait untill the check engine light goes out, then turn it off, turn it back on, wait for the light, turn it off, do that 4-5 times and see if it fires right up.
Just a guess..