I'm a big fan of the Prince of Persia series and the latest one was great.
Trailer for the game: http://www.gametrailers.com/player/36270.html
Not a huge fan of the genre, so haven’t played Gears of War 2, but the latest PoP was amazing (if a little too easy). Loved the artstyle!