It can be frustrating when people don't want to delve into a good story. I've had it happen before in a fashion, mostly in that I can't get any of my friends to play anything but CoD. I have only one person who I know who is as much of a gamer as I am, so if nothing else that helps my rage.
Still, I don't bother with trying to convert people too often. Why? Because I think to alot of the new gamers that came along with Black Ops and co., they're of the philosophy that they have a hard time getting into things unless they're "real". War is and has been real. The way CoD depicts it is semi-real. It just seems to be easier for them to get into. Deep, thought-provoking questions of existence make no sense to a person who doesn't do much introspection or free-thinking themselves. Not to mention more and more the world seems to tell us to not think outside the box. But that's another story.
Is it annoying? Yes. Will it change?.....I think so. Remember that for a while we as gamers were pacified by the simple platformer. We all likely went through a phase when we were younger when we didn't demand big dramatic stories. We just wanted something fun. Let them play CoD, I say. Let them play sequels out of order or whatever is new and shiny. Some may do this all their gaming lives. Have pity on them, not rage, for they know not what they miss. Yet others, in time, after playing Call of Duty: Pink Ops Part 14 Nazi Clown Zombies Map Pack 14, will find that they....want more. Likely some will just stop playing entirely when they get bored, but some will want more. They'll grow out of this phase they're in now, and they'll want something real. Something better.
When they get to that point, we can be there. With Deus Ex, Portal, Catherine, all those games that WE know are great for their stories. And then we can sit back and smile as we see their minds get blown. It may take time, but hey...just gives us more time to enjoy those games. They'll come around eventually, I think. You just gotta be patient.