It's a solid game, but not anything groundbreaking
If you're expecting Gears of War from this game, look somewhere else (perhaps Gears itself?). GeoW it isn't; while it borrows the cover system, the weapons are nowhere near as well-balanced, and the cover system isn't as well-defined or easy to use. That said, combat, while playing an important part of Uncharted, isn't it's only focus, so it might be forgiven that it doesn't have quite Gear of War quality shooting and cover.
Moving on, the graphics are quite impressive, but that's mitigated by the fact that by now, most next generation games are expected to raise the bar on graphics. To be blunt, if it didn't, it risks the stigma of being called "dated". That said, the graphics really evoke the word "epic". The leaves sway gently in the breeze, and one jungle scene depicting a sunset is truly stunning.
If you happen to have surround sound on your system, the sound is quite impressive. Especially indoor scenes can sound really claustrophobic, and the guns all make pretty nice sounds. I rarely buy a game because it sounds great, but good sound is always a good thing. Oh, and the music is appropriately Indiana Jones (in case you're wondering, that's a good thing).
As for gameplay and story, Elana is the character that really grew on me, I will admit. However, the storyline in general is so very corny that I had to stop myself from rolling my eyes. Now, that was probably deliberate, but I have to say that for me it was a bit of a turn-off. Nevertheless, the gameplay is solid, and the story, while predictable and corny, is still quite a romp to play through.
I won't say Uncharted sucks, because I really don't think it does. I just think that Naughty Dog could've done better. In many ways, Uncharted seemed like it wanted to be so many things it ended up being none of them. However, it manages to hit enough right notes that it doesn't fail on all counts and ends up being a fun, if corny romp through a world that Naughty Dog has set up for us. Just don't expect anything particularly deep, either story or gameplay-wise.