I decided to give py2exe a go on the pipedemo example I just put up yesterday. It turned 2kb in to 16mb. Obviously, that's not very good for small applications. Though the bulk of it was because of wxWidgets being huge.

My next game (whatever it is) will probably be done with PyGame or python-ogre, and I may consider py2exe for that.