You know how the current L-System trees work? Or how the original dungeons worked from the 0.3.x days, it might be possible to have randomly generated villages, similar to Minecraft, or have almost infinite dungeons, like strongholds; but with a twist.
The dungeons could be a degrading place, where chests and other things can be found lying around; and even rare ores like Mese can be found in the walls. Blocks such as bookcases and empty bookcases can be found to spruce up the experience of exploring and adventuring. Spiderwebs wouldnt be too bad, although you would have to break them to remove them, unlike the MC ones which just slow you down until broken or moved off of it. (MC strongholds look like the people were vapourized instead of killed.)
The infinite dungeon could be like the above, but even more broken, the place sometimes has lava leaking in, water lakes have formed in some of the rooms etc.
