I've completed Uncharted 2: Among Thieves 3 times, on Hard, Normal and Very Easy (that was for trophy hunting), and I have to say: it is one of the best games I've played.
Currently I'm completing it on Crushing, and it is providing enough challenge to remain exciting, despite multiple playthroughs.
I haven't had the chance to experience multiplayer yet, because I don't have access to a proper network from where I live, but I'm sure that it will be more than satisfactory.
The graphics are great, the music is good, I love the dialogue and I can relate to the characters on a certain level.
Overall, without counting in the multiplayer, I'd give this game a full rating on a scale from 1 to 10.
PS: I'd give away my PSN, but I can't remember it. I'll see if I can gather enough strength to find it somewhere.