Uncharted 2 had better setpieces; while clichéd, a better villain. A more cohesive story, new characters into the cast and more interesting places to visit in my opinion.
Also, Uncharted 2 features one of the best openings ever; and also, you can customize the campaign with all sort of unlockables extras - two things that are not present in U3.