Ignoring gameplay issues, I think another interesting feature of procedural game dev is the memory/CPU tradeoff.

For example the 97,280 byte FPS: http://en.wikipedia.org/wiki/.kkrieger