Off topic, why do FPS games even have a story? The only people who play Single Player is doing it for trophies or to unlock something. Then it is just MP, MP, MP!!!
I'll be brave enough here to say it, even here of all places, but Black Ops had an interesting story, and I liked it. Probably more people than not went strait to mp, but it wasn't the case with me. Also, it'd be strange if a shooter didn't have some sort of story mode. People without live need something to do, after all. But most people play the game for the mp, so that's what the game's going to gear itself towards. Story's probably an afterthought, once the combat is the way they want it.