If they can get away without packaging the interpreter, there is always an executable zip. There's a pretty handy tool for creating them:

https://github.com/linkedin/shiv