Eu não tentei por mim mesmo, mas sei que existe uma coisa chamada cx_Freeze . Da sua descrição:
% bl0ck_qu0te%Não sei ao certo como é fácil ou difícil descompactar o executável e, na verdade, ver a origem do script, portanto, a segurança dessa abordagem é discutível.