If you specify the optimize option in your setup.py, this will only be used for the compiling of the needed modules, not for your main module! For example if you have the following setup.py:
The bytecode embedded in the resulting .exe will not be optimised. To get optimised bytecode, you need to call the setup.py like so:
python -OO setup.py py2exe