You could try having a very small perl script which simply ran:

system(1,"/path/to/real/script.pl");
[download]

On Windows, the leading 1 should cause the script to run in the background, and your foreground script can immediately exit. Untested, but worth a try anyways...