I ended up finding the solution on http://ubuntuforums.org/showthread.php?t=728170
In short, the solution is to change the line setup(console=["yourapp.py"]) to setup(windows=["yourapp.py"]), otherwise, it is the same code as the rest of the py2exe tutorial.