Procedural stuff rarely improves a game - since a designer or artists carefully executed vision will always win out over a computer-generated level/texture/sound/whatever. (Imagine if levels in Mario64 were procedural - ugh). The one game I know of where procedural=A Good Thing, is Elite. All those planets in 32Kb :-)