I liked the route the Max Payne games took where it would interactively tweak the difficulty level based on how well you played.