Shadow of the Colossus was the only game I was able to play on my PS2 before it died strugling. Gameplay-wise, the game presents a decent challenge with each colossus, and armosphere-wise, the combination of the fantastic soundtrack and emptiness of the world fit really well.
So the soundtrack is something i should listen to. Will do that. :)
Do the colossus have checkpoints when you climb them or do you start from the bottom when you fail? Ive seen that they are really big compared to the player.