Making small executive file for distribution

[Marin Brkic]

Not commercial distribution, but an academic kind of sorts - giving
the exe file to coleagues, so they can use it in their work. Giving
.py file is not an option, since due to centralized computer
maintenance, they don't (and cannot) have installed python (except the
ones that bring their own computer at work, but those are an
exception).

As far as I know py2exe is the only option which can do such a thing
(make exe files from scripts). Is there a way to make those exe files
a little smaller (for a small script they easily go up to 5-10 mb).

Has anyone had a situation like this ? All your inputs and suggestions
are more then welcomed.

--
Marin