You can use Nuitka to compile Python programs to standalone executables, then redistribute them without the Python runtime.