You might consider taking a look at Twitter's pex. Python supports importing and running code from zip files. pex aids in bundling python code and its dependencies into an executable zip file.
A container is the only sane way to package a python service, but that's not _nearly_ as convenient as a statically compiled binary.