Really good talk by Mouse Reeve about the techniques they used to make
Unfamiliar City. The maps are generated in layers, starting with simplex noise. It reminds me a bit of how worlds are generated in Dwarf Fortress. (Though really, a lot of things are generated in layers, so maybe that's not an especially illuminating comparison.)