Oh sweet lord this is a hard choice. As for Uncharted 2, There is one word that describes this game. Amazing. I was glued to the storyline until the very end, in which I actually wanted more. The characters are absolutely fantastic, and so are the voice actors! The graphics are phenomenal for a console. The gameplay was also great, but not innovative. For this game however, the gameplay fit perfectly, and so did the 3rd person view of the character. This game is almost perfect in every aspect and really 1-ups from the previous game. It take's what was good in the first game and builds on it to make the gameplay experience a solid one. The characters are compelling and really help in developing the storyline to its best peaks. It presents us with levels that may at first look slow such as where Drake has to carry an injured camera man, and manages to have it keep the pace with the rest of the game as a great quick, heart racing level. The game deserved the game of the year award it got as it shows exactly what all X-Box fan boys are missing out on.
Shadow of the Colossus, on the other hand, the art direction, story, and characters are amazing and I couldn't be happier to see it being ported on the PS3 alongside ICO, another beautiful game. A gaming masterpiece, artfully stitched together for an overall breathe taking experience. The vastness of the land and the fluidity of the camera play this game off just like a movie. Don't expect any filler or half-thought out side quests, because this game has none. The entire focus is on the main story-line. Minimalists be praised for this game is a life-changing experience.
Weighing out both games against one another I have resolved that I'll just have to vote for the SotC though i wish I could vote for both games.