Coincido con mis compañeros en recomendarte la edición HD para PS3, más que nada por las mejoras gráficas.
Yo tengo ambos títulos para PS2 y, sobre todo, Ico, me costó bastante poder conseguirlo.
Desde que salió la edición HD el Shadow Of The Colossus se puede conseguir más fácilmente, pero Ico sigue siendo bastante complicado de ver, sobre todo la edición en caja de cartón.
De todos modos, 20-25 Eur los dos también me parece un buen precio, así que la decisión es tuya. Hagas lo que hagas, ambos juegos son imprescindibles en la colección de todo amante de los videojuegos.