Originally posted by steampunk
It wasn't just mindless killing. There was some purpose to the game, some sort of story behind it. AvP is just about blowing things up. Pretty boring if you think about it. Hell if you ask me even multiplayer mindless killing is pretty boring.
There was a story behind the game, but it really wasn't much of one. Valve just did a slightly better job of disguising the buttons you push, added a mysterious guy in a suit who's always one step ahead of you, and called it a story. And the last few levels (the ones on the alien world) were, imho, among the more poorly designed game levels out there.
The original AvP didn't have much of a story (only some of the levels were loosely connected to other levels), but it more than made up for it in atmosphere. The thought of legless xenomorphs crawling at me still unnerves me somewhat to this day - and I haven't played the original in over a year.
The second AvP had a cohesive story with plenty of backstory hidden in the game, but the atmosphere suffered a little bit. It still does a good job, particularly on the marine missions (Monolith realized that sometimes, when nothing has attacked you since the start of the level, you get even jumpier), and its also a lot of fun to piece together where each mission fits together in the overall story.
But the most important thing is this - I don't play FPS games because I'm looking for the next great work of literature. Yes, a story is nice for the single player game, but I'm looking primarily for a game that sucks me in and makes me feel like I'm right there as I lay waste to my enemies.
If I want a story, I'll go play Torment or Grim Fandango, or maybe Deus Ex.