There is a cool write up on this at http://nintendo.about.com/library/procedural/blprocedural1.htm

.kkrieger looks sweet!  I hope there are some great things exposed as a platform for game developers soon so they don't have to keep re-inventing how to paint a tree or clouds.