Ico was a graphically superb game - but underneath it's really just a block pushing puzzle game - although saying that I did complete it.
Shadow of the Colossus is totally different although in the same graphical style. You start in a temple in the middle of a huge map, and ride your horse across baron landscape to a single huge beast, where you hold up your sword to highlight which parts of the beast you can attack. You then attack it until it falls over, at which point you pass out, and wake up again in the temple, and have to head off to the next big beast.
The challenge is working out how to get to the vulnerable parts of the giants - by a combination of jumping, climbing on its fur, use of the environment, and sword and bow play.
To be honest, I'm not gripped with it yet ... keep going back to RC2006 ...