KOTH uses a basic fractal tessalation algorithm in two dimensions for its terrain. I thought, what would a fractal terrain in three dimensions look like? So I hacked together a little program using Java3D to do just that :) I thought it was kind of cool, so I've package it up and made it available under the GPL.
terrain.tar.gz - the source code