Using Halo 3's map editing feature, Forge, Xbox Live user Finjitzu has created a Super Mario Bros version of Sandtrap. The object of the game is to make it through each waypoint without touching the sand, and through a combination of jumping, running, grenades, and tipped poles he demonstrates how it is possible in this video.
Here is the link to get the map yourself:
http://www.bungie.net/stats/Halo3/FileShare.aspx?gamertag=Finjitzu