Hola. Lamento no haberte podido darte algo de info en español de PyInstaller, es que realmente es muy fácil, pero claro, no tienes por qué saberlo. Y para serte sincero, no he leído ni el 1% de la documentacion de PyInstaller. Simplemente he bajado el archivo .tar.gz (creo que era esta la extension), lo extraje y luego hago desde la linea de comandos:
pyinstaller.py script.py
Eso me crea una carpeta y ahí dentro aparece el .exe. Si quiero que meta todo adentro de 1 solo archivo .exe, sin dependencias ni nada, hago así:
pyinstaller.py --onefile script.py
Y si le quiero poner un ícono:
pyinstaller.py --onefile --icon=archivo.ico scrip.py
Y me pasé de py2exe a PyInstaller por lo mismo que vos, py2exe me daba muchos problemas con cosas como wx y otras librerias! PyInstaller nunca se quejó de nada, me solucionó todo!
Espero que te sirva tanto como a mi!