As a DM, the #1 tool on my wishlist is a world generator like donjon's, but zoomable (ala google maps) with reasonable procedural generation at levels down to a few meters.
I recognize that this is a significantly challenging task, but hey, if Dwarf Fortress can do it...