An airship. The allies hide in some crates to get on board and capture a general. Lots of fighting outside on the wing bits and fall to your death if you venture over the edge. You'll have to think of a better story than me though
How about a high speed driving maps for multiplayer. You would have to make a grand pre kind course due to the grid size, but if you don't use too much detail??????