Bansama +1
I could not agree more, would +1 again.

It all depends on the type of game it is. Are you arguing that you want less storylines in modern games or more games with less storylines? I doubt you'd want to play an rpg, adventure game, or single player FPS without a storyline. If you just want more simplistic games that don't require a storyline i think right now we're seeing a great number of stuff like that. There are so indie titles on steam or xbox live/playstation network that are getting TONS of attention due to the ease of publishing your game with digital distribution.
As to why we must have storylines and not play video games for gameplay only, i think thats nonsense. Name 1 triple A title that has been praised for a storyline that is so good that gameplay can be forgotten. I honestly can't think of any. (Yet i can think of tons of triple A titles that have 0 storyline) And on top of that, if you have a game where gameplay is bad, i doubt it's because the developers spent too much time on the story itself. But if gameplay is good, would you personally care if it had a storyline ? Especially if the storyline is moving and enthralling?
In my opinion i love storylines and don't play many single player games without them. I just cant. When i play a game i like to be engrossed in the world. Its a fantasy to distract me of some of the boredeom that comes with real life. I also like a purpose for progressing through games that doesn't just involve getting the best score.
Its like 3 in the morning and tbh i dont even what i just typed but i hope it makes sense. And remember, its all my opinion :)

Yes, yes, I would.
SP FPS games should not be story driven. Period. End of the damn discussion.
The only thing that should be in a SP FPS lies in the abbreviation "FPS". "First Person Shooter". You are walking around, in first person, shooting at stuff. Simply put, that's it. I'm pretty much a FPS elitist. It was what I grew up on, and story was never the point, neither in multiplayer or singleplayer. Catacombs 3D, Wolfenstein 3D, DooM, Heretic, Hexen, Corridor 7, Last Rites, Quake, Unreal, Blake Stone, Rise of the Triad, Terminator Future Shock and so forth was played because of the gameplay, and the gameplay alone.
Everything else in that genre is just fluff, which can be nice if used in the correct way.

Who the hell wants story on a FPS? It only worked in Half Life 1. The rest rely only in graphics and gameplay... and it's ok this way.

I do. I like context and to know why I'm killing people, I like to feel like I'm having a bit of an effect on the world and aside from a trail of corpses, the only real way is through a story.
If I wanted a brainless twitchy murder-fest I'd play an iD game. The thing that made Star Wars: Dark Forces good and Doom lame is the fact that Dark Forces had a story and a reason for action whereas in Doom it was "GUN! MONSTERS! GO!!!!" which is fine for people who like that but I definitely need more.

Bah, I played Dark Forces like it was DooM.
If you need a story, just make one up. I personally like "they be evil, shoot them dead", or something of the like. That's not to say that there aren't FPS games with good storylines, it's just that a FPS with emphasis on storyline over gameplay (in terms of ambiguity and length) is not a good path for that genre, where gameplay is everything. I did pay some attention to the storyline in Dark Forces, and for the most part it was good, but so was the gameplay, and that was what kept me going in the game. It doesn't matter what or why I'm shooting at, as long as it's fun doing it.

Let's take a quick break from talking about this as some kind of 'symptom' of modern games.
Let's instead cast our gaze over the top ten games on the GOG.com wishlist. Every single one of those games has a prominent story.
This is not new.

Oh well yes if you have a long movie with occasional gameplay breaks then that's completely stupid and very bad for games. I agree that gameplay must be important but there should be a balance in most games.
Thats an excellent point

And they are great games (specially Fallout series ^__^). Nobody enjoys a good story more than I do, but when it comes to shooting, who cares about the story? Anyway, It would be something about you, killing hundreds of people/aliens/beasts (probably nazis)... doesn't sound too elaborate to me.

All of the games on that list are story driven for the most part, as is common with RPG's and Adventure games, which all of the games on that list are. Well, System Shock is a bit of both FPS and RPG, but it's essentially the same stuff. They depend on it.
Unlike platformers and action games of the time, where story was rarely a part of anything for somebody who didn't look into it.
Today every major game is in some way story driven. It has become expected, and is forcing gameplay down, because they also have to emphasize on the graphics, for those mongrels, which in turn makes a lot of game wallow into themselves, with no gameplay, but at least it looks nice and presents it self well!
EDIT:
Even though the presentation has the ability to fuck it self over once you get beyond the gold wrapper.

Without a doubt my favorite game of all time is Tribes 2 (also Tribes). Not only does it not have a storyline it is completely an online only game with a steep learning curve.
The game play is second to none, it was the first game to use both indoor and huge outdoor environments put seamlessly together, it let you fly with jet packs (built in), had skiing that let you move faster on downward slops, weapons that were lots of fun, it took skill to play it well, and the vast majority of people playing were good to know and not jerks.
It does not get any better than T2.

I am with aliasa on that. just finished mod for HL2, called Minerva and without any storyline the game would suck (at least for me)
and there are Deux Ex, Bioshock and system shock, Chronicles of Riddick and hell, shogo too.
Without storyline they game wouldn't be what they were

If you really think Deus Ex is a shooter, then It's OK.

It is.
System Shock probably should not be listed but DE is as much shooter as HL or Doom. just with that not-needed storyline implemented on much greater scale than in other FPS (plus additional elements borrowed from RPG genre).

Space Rangers 2 didn't have much of a storyline - dominators are taking over the universe omgz - yet it's just so damn good