Mass Effect Series (there should be a box release soon)
Heavy Rain (if you have a PS3 Buy it!)
Max Payne Series (Story is not that special, but the narrative and story presentation is incredible)
The Walking Dead
Portal 2 (really liked the narrative and the atmosphere it creates)
Multiple adventures if you're into something like this
Book of unwritten Tales
A new Beginning
Edna (heard that the English localization isn't very good, and you really have to like nonsensical stuff and old school adventures)
Yeah the Uncharted series and the MGS series totally slipped my mind. Both are awesome.
Still don't get why Uncharted is so highly regarded, I'm still stuck with the first and honestly it's just not that good, the Story and setting is Lara meets Indy and the shooting game play is really really bad. But that's just me, maybe 2 and 3 make a huge jump and are worth the acclaim they get.