GOW is all about the online mode really. The story is only really good when played in co-op, especially with it being 4 player now.
I'll just throw yet another game into this discussion, Banjo-Kazooie: Nuts and Bolts (this is going to be an expensive few months)
Definitely one to pre-order, because you get a free code to download the original game from XBLA for free
Oh, and The Last Remnant should be good, as long as it's nothing like Infinite Undiscovery.