From what I know, there should be no problem running any Python thing on a Windows computer since it's a language not unlike Java in that it has its own runner machine to run its specific code.
All Py2Exe does is bridge the gap and make Python not be required to be installed in the target computer, so, I don't think you're going to have any problems with what you want to do.