Normally I would just roll my eyes, and leave it at that, but I really wanted them to test the program and give me some feedback. I knew a python to executable program existed somewhere, so a quick google search later I found py2exe. Within seconds of downloading and installing it I had a working executable. It was really trivially simple. I recommend it to anyone who has friends who are too lazy to install python.
As an interesting side note I stumbled across this article about a perl user switching to python, and his reasons for doing so. It is a good read.