I'll second Shadow of the Colossus.

I had another game in mind from that era, and now I've forgotten. I'll come back.