I played the first Uncharted, but the sequel takes it to a whole new level. I'd say it's the most complete action game out there at the moment.
On a side note, I tried Playstation 3 in 3D while in Vegas and it's bloody awesome. They didn't have any first person shooter demos in the Sony booth at CES, but it was fantastic while playing Super Stardust HD and Gran Turismo. I'm not really a believer in 3D HDTV, but 3D gaming is the shiznit and apparently, all you need is a firmware download for your PS3 (and a 3D HDTV set) to take advantage of 3D capability. This and 3D Blu-Rays are good reasons to get a PS3.