Gears of War was fun, but I also agree with much of what Pid says. It was fun until the first Berserker fight because the game was visceral and pretty intense. After that, I might as well have been just replaying the first part of the game over and over again.
As for story. C'mon, this is EPIC. They named themselves EPIC. They don't do deep or thoughtful. They're pretty blunt. Their games are about explosions, loud noises, gunfire, big men, and yelling.