[simeonf]

You could use pex which bundles up python requirements into an executable zip. I ran

    $ virtualenv PEX
    (PEX) $ pip install pex
    (PEX) $ pex mycli -e mycli.main:cli -o mycli.pex
    (PEX) $ deactivate
    $ chmod +x mycli.pex    
    $ ./mycli.pex
    Version: 1.0.1
    Chat: https://gitter.im/dbcli/mycli
    Mail: https://groups.google.com/forum/#!forum/mycli-users
    Home: http://mycli.net
    Thanks to the contributor - jweiland.net
    mysql user@localhost:(none)> 

You could scp the .pex to another host that also has python installed and it should run. You can also unzip it to inspect its contents...

[cauterize]

Very cool! Thanks!