Okay, for alternate planes:
Fey Dreamworld: doesn't link 1:1 with real world. Allows for the planar navigator to enter Fey and make a shorter journey for their army. I'm thinking mists of Avalon, with the Brothers Grimm and other not-nice fairy tale inhabitants.
Underwater/Underground: It sounds like these will need to be optional for some players, like a built-in mod. But I wholy support both of these. The hardest part (for me) is someone who HATES the dwarves tunneling into the sea rather than fight them. Mer-dwarves, brrr....
Shadow World: C'mon, we gotta have this one to honor all the things that go bump in the night. It also allows a realm for Lovecraftian critters to meander out of.
Elemental Forge: I envision a realm filled with hot lava, ice flows, quicksand-gravel pits - a place where only heroes and magical units can survive. But OH, look at the mana! (And wandering weather conditions that rip the souls out of flying units.)
Gehenna: While most religions disagree on the makeup, all of them believe in a realm where the demonic and diabolic live, in large fortresses of basaltic rock. A place to summon demons from, and for the TRULY evil to build their elite troops.
Which lead to: if you can summon something, you ought to have a place it's summoned FROM. This is why I don't work in game design; simple ideas lead to mammoth projects. (Which nobody else wants to work on.)
Honestly, I'd be happy with a 'these are the options for multiple maps, this is how to implement them'. I could work wonders with just that, and an artist insane enough to attempt to build an alternate world.