Ne avevo già parlato, ma era un metodo sperimentale.

Beh, ora so che è possibile creare eseguibili per Windows sotto Linux.
Come?
È semplice: con PyInstaller+Wine
Il procedimento è stato testato da un francofono. In parole povere:

• Si installa Wine
• Si installa Python
• Si scarica PyInstaller
• Si seguono i classici procedimenti spiegati nel manuale di PyInstaller (McGUI.py o G4PI non funzionano)
• FATTO

Unico difetto: al momento non è possibile installare Python 2.5 su Wine, se non con la versione 1.0 e usando la sintassi
#> wine msiexec /i *.msi
Ho eseguito personalmente i test con un semplice print e con un programma che utilizza WxPython.
Anche se la GUi del programma ignora il posizionamento assoluto (anche nelle toolbar), funziona tutto perfettamente.
 
Et voilà.