Final Fantasy XII - I love the new fighting system, especially its new options to deal with the enemies (Gambits are a great invention, indeed)!
Prince of Persia: Sands of Time - This game is really challenging, especially its acrobatic sections! The Dagger of Time is a great tool which saved me so many times... I just love it!