Pues el asunto es que depende de qué bibliotecas quieras usar (y de qué bibliotecas usen en el tutorial, por supuesto): GTK+, Qt, wxWidgets, o Tcl/Tk.
Ninguna de estas bibliotecas viene incluida en Windows, aunque todas funcionan en varios SO (incluido Windows) así que con todas te aseguras de que tu aplicación puede ser multiplataforma.
Personalmente me gusta la combinación Qt Designer / PyQt, pero eso seguramente sea porque me gusta mucho KDE
Si el tutorial usa wxWidgets, puedes usar BoaConstructor o PythonCard. No tengo experiencia real con ninguno de ellos (y de hecho no me funcionaron bien cuando los probé, pero todo depende de qué tanto tiempo les dediques)
Saludos.