When I first went to buy a PS2 the local Kmart had only two games I was interested in. Shadow of the Colossus and God of War. I decided to go with SotC because I was more interested in basically a 'boss rush' style game at the time.
I was floored by the graphics and loved it till I reached a boss I simply could not beat, I think it was the desert snake boss.
Beautiful game and one that has made me want newer Sony consoles just to be able to play the remakes.