Assassin's Creed
This magnificent historical/sci-fi franchise concerns a bartender named Desmond Miles who is kidnapped, forced to relive the memories of his assassin ancestors, and sent off to recover artifacts like a burlier Lara Croft. As it happens, the majority of the franchise takes place in a destruction-laden 2012, which means a film adaptation could be positively salient. Though the model for Desmond's character is based on a more menacing chap named Francisco Randez, Shia LaBeouf would be ideal in the lead role. I'm the kind of person who is fine with that.
Rayman
Hard to believe that Rayman has been with us since the mid '90s (but then I recall that the original Playstation is that old now [OMG {I'm going to die}]). The animated goofball with cute, disembodied limbs has already been voiced by Ren & Stimpy legend Billy West in an animated series, but since he's continued to make a living of 3D hijinx in the new millennium, a cinematic adaptation could be slightly more intriguing than -- say -- an exhumation of any of his one-time colleagues like Crash Bandicoot.
Red Steel
The first-person shooter received plenty of dubious reviews when it first arrived on the Wii in 2006, but the sheer excitement of a protagonist versed in katanas and firearms is too fun to pass up. There's no reason it should be any less senseless than Prince of Persia, but amazing idiocy should always be encouraged.
Beyond Good and Evil
Unless I'm forgetting some standout action hero in video games of the past 10 years, no one is cooler in post-millennial gaming than Jade. The green-lipped, lighthouse-inhabiting outerworld journalist is more righteous than raunchy, and though Beyond Good and Evil was a commercial flop in 2004, it may be the first title that would work better as a movie than a video game. Bring on the alien races and pea-green headbands! (And Jennifer Lawrence in the title role?)