Yeah, I haven't played The Fall either. Only the german version is out right now, so we'll have to wait. It's looking killer, though.
About Bloodlines, I don't know if you have played it, but so far, it's got more social interaction than any other RPG I have played. The skill part is much better than K1's was, too. Don't know about K2. While I don't care very much for the FPS/RPG hybrid either, the game is still completely governed by the RPG rules, so it's not quite the clickfest you would expect. Not a worthy substitute for Deus Ex, anyway.