It might be interesting to use Perlin noise to craft a melody by mapping the reals onto a musical scale.

In particular, it seems like it would have some nice properties for melodies since it will keep the melody in a comfortable range and won't throw in a bunch of large leaps.