Shadow of the Colossus is a free-roaming action RPG where you have to track down and kill 16 colossi in order to revive a girl. The things are enormous - like if you get right up next to one its foot takes up the entire screen. Here's a really nice trailer: http://www.youtube.com/watch?v=_vuPyAOH41E

Yeah, I found it at Blockbuster; $12 new, which is a steal.

65 minutes to go.