I know I've mentioned this before, or at least a part of it - the ability to customize the random worlds that we generate randomly.
Something that I wanted to suggest was the ability to customize the population of the world, probably via slider. This would determine both how quickly cities fill up (a world with a higher population would confer a natural boost to city Prestige) and how many heroes are in the world (a high population would have a TON of heroes, while low population would have few, if any, heroes)
-N