Dishonored is the best thing on that list (especially if you enjoy playing stealthy). Playing through it a 2nd time on PC (played originally on PS3)... it's such a great game. All I need is Blink and warping around on rooftops is so much fun. After playing Bioshock Infinite it makes me wonder why it didn't get even more praise because it feels like a similar game but with so much more depth in the gameplay plus the story has some nice elements to it (specifically something mid-game that I won't spoil). Gonna beat it again and then buy the DLC.
Man, thanks for the votes and suggestions. Looks like Dishonored, Metro, and Dark Souls will be the next games on the "to-beat" list. I'll start with whichever one wins the poll. I know DS is a bit of an investment but that aspect of it has me really excited. May play it along with one of the other two.
If you're like me and you like to vary your experience from game to game, you should go with Dark Souls or Metro.
That's not to say that DIshonored is like BioShock, but it appears to carry some of the same themes and a closer graphic style than Metro or DS.
Then it's just a matter of whether you want an intense RPG or an atmospheric and quirky FPS.