I have an Idea for a nice map to start widelands with.
You start on a small island. Find gold and iron only rare spot. But there is a harbour - all enemies are set on one Continent, on which its difficult to expand to one side - this is the side where you can send your explore / build your harbor. Then there are some different islands, the most important one is one which wide greenlands, thats were you can build so many farms as you really needed that space on the starting one - also you find at least one iron and one golden island, where all the materials are imported.