[majewsky]

> everything should be contained in the application, so python based apps are probably not very good.

http://www.py2exe.org/ -- but I don't know how large the resulting EXEs are, so that might break your size requirement.

[vram22]

There's also PyInstaller. I've tried it out a bit, to create standalone Windows EXEs from small Python apps - under 1K LOC, both command-line and GUI (the GUI ones were wxPython). Worked okay for me. ~10 MB EXE size. This is anecdotal though. Can't speak to how stable it is in general, or for bigger apps.