Beta doesn't have a map editor yet I fear.
The demo at Pax did though... but it certainly didn't seem very finished. I didn't really spend much time with it for that reason. You could generate a new map, which I assume will your normal options like "size" "mountain density" "forest densitiy" "goodie hut density", and likely some templates to generate different kinds of maps (islands vs. continent vs. I don't remember what else was there, just like your generic object placement I think. but then again, I'm not sure what fancy it would need at the PAX demo.
Number of cities might be, but I hadn't considered that would really be generated in the map generator. most games to my knowledge will start barren (no cities) and neutral cities or minor factions should pop up on their own as the game goes on, if I understand Frogboy's post of factions = unlimited correctly.
HoMM always had teleportors, but thinking about it... I don't think it would ever generate them randomly. I think you had to add them yourself if you wanted them. (or it did, but not very often)
I'm sure we'll get plenty of customization of the main character. I understand that to be one of the things Elemental is taking from MoM (and D&D's been referenced before in terms of character customization. Which doesn't much set a standard, but I think emphisizes just how much character customization should be present)
Right now you have "sets" that can make your guy look like a scout or a bandit (changes their base clothing appearance) which isn't very effective in terms of unit customization. not to mention limited. But I'd say it shows they could let us customize our outfits greatly, they just haven't yet.
Getting back to the subject of map generation. I'm torn. Sometimes I love to have a ton of control, picking the exact number of islands, average level of monsters, and that sort of thing. But sometimes I also like to have vague maps, where I'm told nothing other than the basic landforms to expect. (generally speaking I perfer thinner wisper snaking continents over big blocks though) I remember Civilization IV having some strange ones, like a new world scenario that generates series of continents, then another landmass separated by a vast ocean on both sides. This other island was super rich with resources, and powerful neutral creeps. This is an example of the more interesting map generations I've seen.
