I once heard true creativity as being defined by producing innovative results in the face of some restriction. The person put it better than that, but I can't remember the exact phrase.

Anyway, here is a good example of creativity, by this definition:

Noises