Generating Perlin Noise

This article describes both the theory and practical implementations of the perlin noise. It doesn't tell you what to use perlin noise for though, for that you'll have to use your own imagination.

Read article
Download executable
Download source code

Also hosted on Programmer's Heaven.