This link explains what the Python Freeze utility is in detail:
http://wiki.python.org/moin/Freeze
In a nutshell, it creates a portable version of a python script that carries its own built in interpreter (basically like a binary executable), so that you can run it on machines without python.