If only Windows, use py2exe, otherwise include CPython yourself. source
Create an entry in pypi: here
Had an error with running Sphinx in Ubuntu. I was getting a “could not import extension” error, and I think it's because the package in APT isn't up to date? Anyways, running
'sudo easy_install -U sphinx' built the latest version of sphinx which is building the documents fine now.