Cruelty
This is not a very perlish answer, but i have created scripts that run as services with a program called srvany.exe. Its on the Resource Kit CD. YOu can find some examples of code on MSDN. I know that there are some modules that may do the trick, namely: Win32::Daemon. I have not used it yet, but i think i may try it out soon. Good luck and happy hunting.
Ray