"Sandbox games" allow you to explore and interact with the world without actually having to attempt or complete the game's objectives. Burnout Paradise and Grand Theft Auto IV are two good examples of this, yes.
I'm really looking forward to Mercenaries 2: World in Flames, too.
Phenom