Traveler,
ActiveState sells a product called Perl Development Kit (PDK). There are several excellent utilities in there, that I use every day. One of which is called "PerlSvc" and will package a perl script up into an EXE and allow it to be installed as a Windows service.

One benefit of this over Win32::Daemon and the others is that the EXE file is self-contained. (You can install the service on any computer without having to install Perl first)