Prince of Persia: The Sands of Time

I'm currently playing Prince of Persia: The Sands of Time, the first game in the new Prince of Persia trilogy. It was the 2003 Game of the Year. Awesome game so far and a bargain at $12 from eBay.

It's got everything: puzzle solving, cool fighting combos, and a great storyline.