Very cool! This reminds me of Amit P's polygonal map generation project, which you should look at if you're interested in this kind of stuff. http://www-cs-students.stanford.edu/~amitp/game-programming/...
Somewhere I have a WinForms app I built a while back that animates the process and draws everything out step by step.
We didn't use Fortune's for historical reasons (the first versions of the code were in Fortran 77, and written well before he published his paper). Instead we generated triangulations and then flipped edges until they were Delaunay, and then used the corresponding Voronoi diagram. It turns out that flipping edges to produce a nicer triangulation is reasonable in two dimensions, but intractable in 3D and up.