Your script can run without a command prompt in user's window by using Win32::Process.
WARNING:I know it works for NT4, but I haven't tested it on W2K.

If you go the services route, you may be interested in Dave Roth's Win32::Daemon module which doesn't need srvany.exe. Looks short on documentation, though.