Knownothing/Broodwars - kill the personal attacks, please.
With my "Pussification of Gaming" statement I was being facetious, but I do think that games have gotten easier. Games were harder in the 80's because they were made with the "arcade mindset": games were short but purposely difficult in order to to pull quarters out of people. A lot of NES games (Ninja Gaiden and Mega Man, anyone) were part of the hangover of this design philosophy, which was to ramp up the difficulty to artificially extend the experience. As hardware matured and it became easier to make games longer, retaining that same level of soul-crushing difficulty no longer made sense if designers wanted games to be fun.
As a generalization, games have moved from shorter and harder to longer and easier over the last 20 years. There are exceptions (Ninja Gaiden II, for example), but they are few and far between.
JUST RAMBLING: I remember back around 2000 I was discussing the Zelda franchise with a buddy of mine. We were talking about how the old 2D Zelda games (Zelda, Zelda II, Link to the Past) were more arcadey and actually required some skill to beat, but 3D Zelda games are more about putting the time in than anything else. Anyone can beat them if they devote 50+ hours...they don't require you to master anything, or really hone much skill at all besides puzzle-solving. I really wish Zelda had bosses more like the Metroid Prime games...for example, the final boss in Metroid Prime 3 is EPIC and DIFFICULT. Beating that boss actually meant something to me, because I had to figure out his patterns and get better as a player to succeed. Victory required patience, perseverance, and skill. I can't remember the last time I played a boss in any Zelda game that I didn't beat on the first or second try. Even the final battles against Ganon don't stick out in my mind as notably difficult; heck, in Twilight Princess hardly any of your special attacks are even required to beat Ganon, rendering them pointless for the most part.
MORE RAMBLING: For me personally (I realize that I'm old-school and look at most things through that lens), most games today don't give me a sense of accomplishment because I feel they're too easy...that anyone can beat them, so doing so is nothing special. This is probably why I gravitate towards first-person shooters, because increasing your skill makes them more fun. If you dominate a particular deathmatch it's because you're probably better than most of the other players there, and that's a good feeling. On the flip side, getting a royal beat-down sucks and it's frustrating, but that makes me focus on getting better. It's this reward/punishment loop that many games are lacking today, in my opinion.