I thought Beyond Good and Evil had a very unique story-line, not everything is as cut and dry as it seems. It adds elements like taking pictures of the local wildlife to gain extra cash and getting upgrades for your camera. It has many side missions you can participate in such as races and combat mini-games, you just have to look for them throughout the game.
I give it an 8/10, one of the few games where I actually beat it in a couple sittings (played about 8 hours straight each sitting).
