I say we name a genre once a game that shares the genre with DF comes about. Until then, it's useless.
In the OP i mention Aurora. If you dont know it, its a 4x game with the same level of random and complexity of DF. If you like 4x games you should DEFINATELY try it!!
I think it does a lot of what DF does that is unique do DF, namely being a random story generator, only this time set in space. It was the discovery of this game that led me to think about DF and Aurora as being part of a new genre. So there is another game out their; its not a city builder with tamagotchi elements like DF, its a 4x game, but it does however share the most important aspects of PEST/PEG's.
The PEST/PEG tag could naturally be be applied to any subgenre of games, as long as the game in question has these two mechanics:
1: Is procedurally generated
2: Is deeply complex for the sake of emergent story telling.
These things can come about in any existing game genre, and to boot, i think they will! DF has generated quite a buzz, and i think alot of the game designers being educated now will incorporate alot of the aspects of PEST's or PEG's (if their publisher allows it, yes im looking at you kotick!) into their commercial projects in due time. I saw a DF clone being made for the LIVE/STEAM market the other day on a local game dev forum, granted it was severely dumbed down, but you played as dwarf's, you strike the earth and gather minerals, so its allready happening. Of coarse the LIVE/STEAM app wasnt a PEST/PEG, it was a simple little app from what i gathered, just using it as an example to illuminate how DF is "infecting" (like a plague, right? right?:-) the gaming industry slowly but surely, and how we will eventually need a label for these games, they are, after all, the next natural step in gaming seeing as any PEST-player will tell you that conventionel games seem bleek and uninteresting after playing a PEST/PEG.
Since i know people will ask, heres a link to the DF clone i talked about:
http://www.spiludvikling.dk/viewtopic.php?f=10&t=1181 the site is in danish so you will have to translate.
Allso, i know this game doesnt exist, but Pressure, the favourite /v/ passtime would definately classify as a PEG or PEST. so the CONCEPT is there, i dont see a need for further manifestations before discussing it. I mean, we allready have Aurora and DF and (in part) Pressure... what more do you want?