PerlApp is only $195. And as clarification, if I'm not being too pedantic, it only requires that you have the license to compile the executable, not that you have licenses for the running the binary on a client.

If you just save a few hours of your own time, or the time of those who are going to be using the binaries (and hence don't have to install Perl) it would be worth the price of admission.

I've used it to develop on my preferred platform (Linux), then compile for Windows users, and can attest it works splendidly even for sophisticated scripts which use dozens of modules. Even using Tk to produce (not hugely complex but decidedly nontrivial) GUIs was posed nary a problem.