Ico is one the best PS2 games ever made. Try your best to find it (you wont have a chance in shops, try online) although its a bit pricey at this point.

In terms of similarities between SoTC and Ico, well all I saw was that there were very similer creatures in SoTC that appeared in Ico as well. I guess I didnt pay that much attention during SoTC.