Aca incluyo un video que encontré en Youtube, de lo sensillo que puede ser crear Instaladores de codigo Python, usando PyInstaller, para que la aplicación corra bajo Windows.

Como está en inglés los pasos a seguir, incluyo la traducción, por si alguno le es mas fácil leer en español.

Crear ejecutables con codigo Python usando PyInstaller

0) Escribir el codigo que queremos compilar

1) Descargar PyInstaller (preferentemente la version SVN) e incluirlo en el path

En los pasos siguientes, se asume que ya está hecho.

2) Ejecutar Configure.py

3) Ejecutar Makespec.py –onefile <tu-cogigo.py>

-w es el parametro para que no muestre la consola.

4) Ejecutar build.py (tu ejecutable se colocará en la carpeta “dist”)

5) Leer la documentación de PyInstaller

Puedes cambiar el ícono, y reducir que librerias incluir.

PyQt4 tiene una gran documentacion que se puede reducir.

Descargar | PyInstaller

Descargar | Manual