Shadow of the Colossus, I heard good things about it, but I thought it would be "meh" and there'd be only about 6 colossi to kill. Also, when you start it, with the slow framerate, weird graphics, and shaky camera, and hard-to-maneuver horse, you think "well this game sucks!". But as soon as you begin fighting the colossi, for me anyway, it hits you how great the game really is. Also, when you get to exploring and experiencing the vast land and all it's secrets, you realize it is truly great. So, for me, SotC was the one game that REALLY beat my expectations.