I recently bought Beyond Good & Evil and tried it around a little. It looked like a very promising game, but my ancient computer won't run it if I don't turn the resolution so low that it looks more like The Dig than any modern game. Had to uninstall and put it away to wait for a better computer.
Still, it's been a while since any game captured me like that in the very beginning. Recommended.