Garry's Mod is a popular Sandbox game for PC, Mac and Linux. It is available in Single and Mutiplayer with plenty of possible game modes. There are mutiple add-ons you can add to the server to make it more exciting. The possibilities on Garry's Mod are nearly endless.
Here's the site: http://www.garrysmod.com/