Como a maior parte dos projetos ainda usa python 2.7 eu gostaria de deixar registrada a minha sugestão para [PyInstaller][1].

Porem no momento ele não suporta python 3, entre os empacotadores de python que eu conheço, o unico que e capaz de empacotar projetos python 3 é o [cx_Freeze][2]

Em todo caso nenhum deles tem como garantir que vai rodar em qualquer desktop windows.

Em primeiro lugar se voce estiver usando windows 7 64 bit por exemplo para gerar os executaveis, eles não vao rodar em windows 7 32 bit, mas o contrario sim.

Porem, se voce estiver usando Windows 64 bit com python 32 bit, os arquivos gerados serao 32 bit, e funcionarão no Windows 32 bit e também 64 bit.

Em todo caso vale a pena testar se o programa abre, pode ser que não funcione em windows mais antigos que XP, ainda mais se o seu programa depende de outras bibliotecas como o QT.

  [1]: http://www.pyinstaller.org/
  [2]: http://cx-freeze.sourceforge.net/