ICO is a breathing prove that games can evoke complex emotions.. just as strong (or sometimes even stronger) as movies.. it was the first (and so far only) game, that i would call art without a second thought.
I don't think it really matters if it plays like adventure or not.. as some have already mentioned the gameplay itself is not so unique (Prince of Persia, Flashback, etc. come to mind) it's more the way they handle character interaction and storytelling that set this game apart from the others (and confuse players when they try to categorize it).
Completely minimalistic, with almost no cut-scenes.. but still so powerful it hurts.
Not to mention it has one of the best and most satisfying conclusions in games ever.
Yes, i'm a fan