I have never played Ico but I truly loved Shadow of the Colossus.  I kinda regret not having a PS3 but only slightly.