If you are taking about random generated shit, which is pretty much what I think procedurally generated content is, then yes, it was already used in mmorpgs, the first being AO and its random mission dungeons. Later being adopted in EQ to some extent. Its nice and all, but the shit feels...