Ok, I've played Uncharted 3, so hopefully I can add something to this discussion without being trollish. I will say upfront that I'm a fan of the Uncharted series and strongly disagree with some points of Tom's review.
I really like Uncharted. I love Uncharted 2. I really like Uncharted 3.
Uncharted 3 feels like equal parts Return of the Jedi and Last Crusade (very aware I'm stealing from IGN). It feels a bit like a retread in some parts (particularly the ending) and you kinda had higher hopes for it, but it is absolutely still worthy of the name and I would say superior to the original Uncharted.
Gameplay wise, there have been little additions and refinements. The melee combat is more streamlined, with the addition of more varied combat animations, including environment based takedowns. Yes, it feels very similar to Arkham City's combat. But different in that Batman's combat is all about flow and effortless-ness, whereas Drake is, shall we say, haphazard. It can easily be mistaken as a "bargain bin" version of Rocksteady's freeflow system, but Uncharted's system is slower and more clumsy for a reason.
Another way they've tweaked the gameplay is by consistently throwing platforming curveballs at the players. While in previous entries, times when a ledge would break and drop you on a new path were small surprises, these become a gameplay mechanic in Uncharted 3, constantly throwing the player off balance and forcing them to adapt to their new trajectory. There's also much more gunplay while climbing, but it was very "eh" to me, not super enjoyable, but a nice diversion.
The visuals are abrudly good to the point of being photorealistic. While not the huge leap that was seen in Uncharted 2, they definitely took a big step. Faces are sharper, textures are smoother, edges are crisper. I really don't know how much more anyone could get out of this engine. For evidence of this advancement, all anyone needs to do is play the original Uncharted and gasp at the difference.
Finally, the story. I hate to say something like this, but I don't think Tom got the point of the story. The point of the story is that Drake doesn't really appreciate all that Sully does for him. Drake, LIKE THE GAMER, takes his relationship with Sully for granted. Does that mean Drake wouldn't do anything to help Sully? No, it means Drake doesn't really think about all the danger he puts Sully in, and whether or not it's fair of him to do so. It's Sherlock Holmes and Watson meets Indiana Jones and Sean Connery.
Uncharted 3 pushes the gamer to care less about the various plot points (Atlantis of the Sands, meh) and more about the characters. The game isn't about Drake finding the treasure, it's about Drake figuring out himself, what's really important to him, and why he does what he's doing. Maybe some wished that the villains were more fleshed out, but I feel that they were left underserved as a way to emphasize that this was about Drake and Sully and Drake. That is the real heart of the story.
And the thing with Elena. Well, they don't ever flat out tell you what happened between this game and the last. But if you can't figure it out from the BOUNTIFUL hints they drop, then you must be blind.
I hope this has been helpful as a well thought out(ish) counterpoint. I suggest everyone play the game themselves and come up with their own opinions. Somehow, I get the feeling that people are really going to vary in opinion.