Beyond Good & Evil was such an awesome game too bad the sales were so bad. I mean the game was flawless.
I wouldn't categorize Call of Cthulhu as an FPS, trying to play it FPS style will resolve to immediate and certain death. There is no way finishing this game by running around and shooting things Doom style... and the ammo management is a bitch but adds to the tension
Deus Ex... Well this game is a category of its own isn't it?