Sometimes Provide Unexpected Consequences to the Player's Actions
Closely related to plot twists are unexpected consequences to your actions.
For instance, you shoot your enemy, but when he falls, the thud he makes alerts other enemies who otherwise wouldn't have known you were around. Suddenly you better get out of there fast.
Of course, if this happened every time, it would no longer be unexpected and thus would lose its effectiveness at combating boredom.