Video Game Spotlight: Beyond Good and Evil
Beyond Good and Evil was released in 2003. Seven years later, I finally got around to playing it, and it is an excellent game.
You play as Jade, and you have a sidekick (who is a big pig) who helps you out during the game. Combat is very fun and fast, and the graphics still look great years later.
Definitely give this game a try. You can even watch the video gameplay here.