Como a maior parte dos projetos ainda usa python 2.7 eu gostaria de deixar registrada a minha sugestao para PyInstaller.
Porem no momento ele nao suporta python 3, entre os empacotadores de python que eu conheco, o unico que e capaz de empacotar projetos python 3 e o cx_Freeze
Em todo caso nenum 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 nao 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 funcionarao no Windows 32 bit e tambem 64 bit.
Em todo caso vale a pena testar se o programa abre, pode ser que nao funcione em windows mais antigos que XP, ainda mais se o seu programa depende de outras bibliotecas como o QT.