Bill Simons and Carston Farmer made a great Python script that created Delauney triangulations and Voronoi diagrams from a set of input points. In my experience however, it was not entirely intuitive or straight forward how to send over your data points, and the results were not immediately usable and required a bit of processing before you could treat them as regular GIS polygons. Also, their script was not up on PyPi and did not have a very Pythonic API syntax either.
So with a few touch ups I built on their script and released a new Pytess tesselator package on PyPi! Go ahead and pip install pytess or check it out on GitHub!
The Python-GIS Challenge 