I was surprised to learn how awesome Batman: Arkham City was after I first played it back in November of 2011. I was utterly addicted to playing it back then and it's one of my favorite video game ever right now.
Some honorable mentions include: Silent Hill 2, Silent Hill 3 Infamous, Infamous 2, Resident Evil 4, Resident Evil 5, Soul Calibur 2, Dreamfall: The Longest Journey, Metal Gear Solid 4, Metal Gear Solid 3, Uncharted 3, Uncharted 2, Heavy Rain, Vampire Rain, Velvet Assassin, Bullet Witch, Deadly Premonition and Catherine to name a few.