Whenever you hear about a Sandbox game, you generally hear about GTA. But there is one other title that generally comes up, especially if the game involves lots of destruction:
Hulk: Ultimate Destruction
And now they are making another sandbox game:
Prototype.
Time to get hyped.