In this scenario, you are on a team of 4 vs 4. The map is divided in two by water with a little patch of land between, which is the battlefield. This scenario is hard, but isn't impossible or unfair, and stays fun throughout the whole game. Multiplayer also : Yes
Random map, everybody starts in Iron with 99,999 and a Town Center and Villies, you start with two villies and you need to build your own Town Center.
You could download this and play it, probably for a long time since all the players have so many resources. Or you could make your own similar scenario in about 10 minutes, and then add some creativity.