I think of lot of the solution to this problem is going to be make the random creation conditioned on user-provided examples of interesting content. You already see a lot of this happening in the most recent SIGGRAPH papers, such as http://people.cs.umass.edu/~kalo/papers/ShapeSynthesis/