I had a sorta similar situation where I wanted to get a Perl script to someone on a dial up connection (yes, they still exist) and it wasn't feasible for him to download a Perl installer. I used Win32::MSI::HighLevel to create an .msi installer that installs (in my case ActiveState) Perl to a pre-determined location and installs the script too. That resulted in a 40 MB installer that I put on a CD and mailed to him. It doesn't need to be a .msi installer of course. You could do the same thing with a .zip file and just a little more hand holding on the user's end.

The nice thing is, now that he has the environment installed I can email small updates to the script for maintenance purposes and all he need do is drop the updated file into a specified folder.