I just finished it, and I must say I am surprised. I never liked how the story went in the original show, and I gotta say, the story is vastly different, and better in my opinion.
I'm loving it. It moves much faster and explains a lot better. One think that slightly disappointed me was it was the exact same animation style. It would have been nice for them to use something else so it didn't look exactly the same.
The western setting MADE this game for me. It took me more than 24 hours to beat the single player mission, and the only part that seemed to drag on was the last bits of mexico. I have been going online for the first times since i got it today and this is pretty cool too.