I believe it was Deus Ex where you could fail the first mission if you took too long exploring.
As anxiety inducing as it would be, I think it would be nice if occasionally a game would come out where the entire thing was timed. Take too long and the bad guy will complete their evil plan and win.