One thing that comes to mind is importing. py2exe packs libraries in a zip file so importing might be a bit slower. But this should slow only at the beginning until everything is loaded to memory.
The other usual suspect is the anti virus :) -- http://mail.python.org/mailman/listinfo/python-list
