Could you try using py2exe so one won't have to have Python to use the tool (py2exe AFAIK embeds Python interpreter and all used libraries in the exe)? Because Python changes much even in the minor versions or it can simply not work on someone's system, as it's case with me. I mean, the interpreter and IDLE runs for me, it's just that it's unable to find even the basic libs. And yes, I have my %PATH% set correctly. I guess Python's compatibility with Win8, at least for the 2.x branch is pretty dodgy.
Never had any issues with scripts that were ran through py2exe so if you'd do that, it should work.
__________________
Code:
.──.
│O_O │
││_╱ │
╱╱ │╲
(|▔╲ │ )
╱'╲_▔ _╱`╲
╲___) (___╱ TUX LOVES YOU.
|