Sounds great Magic; thanks.
May I suggest:
1. The map be known. We already know much about it.
2. Small Oceans at both ends.
3. Emperor level.
4. Put grassland and plains at both ends of the land and put 3 rivals each at those ends.
5. One end should have all peaceful rivals (Babylonians, Aztecs, Indians, and Americans) with great city sites (3-4 specials possibly with rivers).
6. The other end should have at least one, possibly more, war monger. Best choices are Mongols, Vikings, and Russians. (Greeks too, but I am assuming we will be playing English.) Again, give them great city sites.
7. Allow both kinds of victory.
8. For an added advantage you can give the rivals a few starting techs too and a second settler as well.