Executable Creation With PyInstaller
Most people use Py2Exe for executable creation under windows. Maybe it's due to its nice name.
I prefer PyInstaller since it offers more flexibility and when there's some strange package you want to pack in your exe.
This video shows how to create an windows executable from your python code. In this case, with a simple PyQt4 app.