Video Games with storylines

I thought Call of Duty 4 had a really good storyline.

And even though it's pretty much illegal, I don't like Zelda. (Please don't kill me in my sleep and put my body on display)

Wow no mention of Resident Evil come on that series is amazing!

I'd like to add Kane and Lynch Dead Men to this and Fallout 3, although Condemned 2 comes pretty close in my opinion.

For older games, Monkey Islands all of them and Broken Swords series, seriously both these games never cease to amaze me.