Well, start with the easy stuff, like cleaning TB and IAC, checking spark plugs...
But it almost sounds like the check valve isn't maintaining the fuel pressure after it has been sitting for a while, and it will take a few tries for the pressure to build back up. Not sure which MY you have, but...