Looks promising—thanks for sharing! Is it possible to include non-Python binaries somehow? Similar to how it is done with PyInstaller with the --add-binary argument?
P.S.: It has already been mentioned, but I also find the "cowsay" example more confusing than informative. "cowsay" isn't even written in Python, but in Perl, isn't it? Maybe a simple hello-world.py example would work better :)