Something like this for settings:
http://dev.bukkit.org/bukkit-plugins/terrain-control (or maybe just a new terrain generator if thats not possible)
(and world settings like this
http://minecraft.gamepedia.com/Theme )
Things wanted: basic things like height/amplitude, etc, maybe some fun things too, like upscaling terrain (IE, no each block is represented as larger blocks made of 2*2*2 blocks, so you feel small, etc)
Stuff like, lava oceans, amplified, biome size configuration.
Also: beaches,
http://www.minecraftforum.net/forums/minecraft-discussion/suggestions/53985-bring-back-beaches,
and just calm rolling terrain in addition to our exciting bumpy stuff.
In general just a more range of biomes, perhaps some sea/water biomes, (deep sea? Fresh water biome (seperate block?), salt water, river, etc)
Volvanos, and lava tubes,
https://en.wikipedia.org/wiki/Lava_tube
mesas,
overhands:
huge expanisve caves that are intresting, not veins or air.
and perhaps a touch of optional insanity with farlands.
and perhaps a skyworld