While not specifically Maya related, this post does a great job of covering concepts and pseudo-code (Python-ish) behind it:
http://freespace.virgin.net/hugo.elias/models/m_perlin.htm
http://freespace.virgin.net/hugo.elias/models/m_perlin.htm