Perhaps the following would work:
- Generate your icon image using PIL
- Convert the image to .ico format using the python interface to ImageMagick, PythonMagick
I have not tried this approach. The ImageMagick convert command line program was able to convert a .png file to .ico format, so at least ImageMagick supports the .ico format.