I'm kind of disappointed with the overall story, or at least how it's moved along, in RDR. All the missions are basically the same.
"I need to find these guys"
"OK senor, do this for me and I'll tell you"
"ok where are they?"
"soon senor, come back to the villa and I shall tell you"
Such great voice acting and setting wasted on that. At least the game is fun, has tons of things to do (I fucking love the treasure map stuff), and keeps you interested.