I'd agree with your opinion if we're talking about single player campaigns in modern FPSs - they just try too hard. Shooters should be all about "shooting stuff in lots of satisfying ways" like Fenixp said. But if you take multiplayer in for example the latest Battlefield: BC2, well that's a whole lot of fun in one freaking game.
Maybe developers should take on a simple "you're a badass with big guns and need to kill bad guys" scenario and focus on creating fun gameplay? But then we'd probably complain that modern FPSs are boring and doesn't have a descent story ;)