Puoi provare ad usare PyInstaller o py2exe - di fatto inglobano lo script, le sue dipendenze e l'interprete Python in un unico eseguibile (fastidiosamente grosso, ma a quello non c'è rimedio).