For me the best part of the Uncharted 2 story was how simple, basic and easy to follow it was. It's certainly not going to win any awards for originality or depth - but the fact that you could easily follow it alongside gameplay without much thought was what I liked so much. For me it would have interfered with the experience if I kept having to take 5 to remember who betrayed who and what someones motives were - for that game I think the B movie quality was just right, and worked so well because it was told within gameplay so well.
I would love to play game with much better story behind them though, just not Uncharted 2, as I think that benefits from it's simple to follow alongside gameplay formula.
I've not played Heavy rain, RDR or Enslaved, which seem to be the leading candidates for story telling yet, so I don't think I can add much more to this thread. I think we're getting better and better at stories though, but as someone said, we're still thinking up lots of different ways to tell stories and no ones sure how is best.
Heavy Rain, FFXIII, MGS4, Mass Effect 2 and Uncharted 2 all tell stories in completely different styles and all have strengths and weaknesses. I don't care provided no one ever attempts FFXIII style of 'Read a **** ton of convoluted bull****' again.
