Processo para converter script Python simples em executável do Windows

Eu escrevi um script que ajudará um usuário do Windows em sua vida diária. Eu quero simplesmente enviar a ela o .exe e não pedir para ela instalar o python, dlls ou precisar lidar com arquivos adicionais.

Eu li várias entradas do stackoverflow sobre a compilação de scripts Python em arquivos executáveis. Estou um pouco confuso, pois há muitas opções, mas algumas parecem desatualizadas (nenhuma atualização desde 2008) e nenhuma foi simples o suficiente para eu não perguntar isso agora, depois de algumas horas gastas nisso.

Espero que exista uma maneira melhor e atualizada de fazer isso.

Eu olhei para:

pilãopy2execx_Freezepy2app (apenas para Mac)pyinstallerbbfreeze

mas eu não conseguia fazê-los funcionar ou não conseguia entender como obter o resultado necessário. O mais próximo que cheguei foi do py2exe, mas ele ainda me deu o MSVCR71.dll

Gostaria de receber uma resposta passo a passo, pois também não consegui seguir algumas das respostas aqui que exigem algum conhecimento prévio de como usar o py2exe ou algumas das outras ferramentas.

Estou usando o Python 2.5, pois um dos módulos está disponível apenas para essa versão.

questionAnswers(7)

yourAnswerToTheQuestion