I've had my ear to the ground regarding Parkour-related things since I featured a video about Parkour in January of 2007 on the Viddler blog.
Mirror's Edge Launch Trailer uploaded by Joystiq
On a recent rip to New York City my friend Jonathan Christopher mentioned Mirror's Edge, a video game where you are doing Parkour in first-person. He told me to check out the demo, but I haven't yet.
Anyway, today I found this video on Viddler. It doesn't show you in-game action but rather gives you a general sense for the story behind the game. After a quick search I found the launch trailer which does show you some in-game footage.
In other words, I'll be downloading that demo later tonight Jon.