Found two videos all about Prince of Persia:

The first is all about Dastan and Jake Gyllenhaal - there's some new action scenes in there that look pretty cool.
Behind-the-Scenes Prince of Persia Featurette - ComingSoon.net

The second is about the story, er...The Sands of Time - which just makes it look cool. Lots of special effects!
The Second Prince of Persia Featurette - ComingSoon.net