I just completed all episodes and I thought it totally rocked. But one of the USPs of this game is that your choices guide the story, so I thought I'd start a new game, but this time I'll make different choices.
So far I've only completed Episode 1 again, but nothing I said or did changed the story from the first time, other than the fact that I saved Doug instead of Carly. You know, Hershel still balled me out about Clem no matter how nice I tried to be to him, Larry still punched me even though I was nice to him, etc.
I'm guessing now that all the major decision points are going to be the same as the first time round, so your choices don't affect the story that much at all... but I could be wrong. Is it worth my time replaying this, or I am just going to be disillusioned?