Halo 3 has some pretty amazing customizable multiplayer features. My favorite by far has been this incredible pirate battle in the desert. Basically, your ships act as bases that the other team has to take over. Everyone is only equipped with a sword and a pistol, and being on the sand zaps away your shielding (so it really helps to have vehicles).
Here is a tale woven by me via the game’s theater feature.