Should I go right ahead and play Shadow of the Colossus ??

[twesterm]

You might as well play it now since there's no reason to wait since the two games aren't connected at all (or so I hear, I haven't played ICO yet).

-edit-

well what do you know, they are related somehow, still at least seems to doesn't matter which you play first.  :-p