How about a max score game on a minimum(25x40) map? I have done this before, and it only takes a good evening to almost conquer the world, and another to max out the score. On this size world you get some very ugly terrain which is a challenge. I would add the rule to not allow engineer transformations of terrain, which can be tedious. Allow only swamp/jungle to grass/forest transformations.