Agreeing with Thrik, this is exactly the kind of direction the FPS-genre needs.
The trailer whilst featuring a person running around climbing stuff is a bit boring, the challenge seems to be more in controlling the player in order to achieve being capable of executing all those actions well, not just "Press this button and I will do this automatically for you since you possess no skill". However one thing worth remarking after the first time viewed is that the elements which you climb seem a bit repetitive, so did the animation which seemed to have been the same. Also at the wall which the player ran against in order to get to the other side of the gap was orange, which to me says color coordination i.e walls where you can perform a move has a color which sets it apart, I hope that it isn't so and more likely that this is a preliminary rendition of the stage.
This is seemingly a game more relying on the more skill you have the more the world itself will "open up" to you, showing to the trained eye paths and routes to take which the newly introduced player might not and the idea of controlling a more dynamic character is something worth trying out as opposed to playing the generic "fps-with-GoWcoversystem-and-other-features-originally-seen-in-some-other-major-title" kinds of games.
Mirror's Edge is now the second most anticipated game on my list, second to "Heavy Rain".