Interesting Links:

A Voronoi diagram applet illustrating Fortune's algorithm by Allan Odgaard & Benny Kjoer Nielsen
A colorful Voronoi diagram/Delaunay triangulation applet by Paul Chew
The Voronoi Game applet, Author unknown
A Voronoi diagram applet illustrating the incremental algorithm by Rashi Bin Muhammad