I'd highly, highly recommend picking up Win32 Perl Scripting: The Administrator's handbook by Dave Roth, published by New Riders. I had never written any NT perl and was asked to write a pretty hefty service, and this book made my job far easier. If you can't get the book, get the example code from it.

Chapter 8 will become your best friend, it goes over managing, adding, removing, starting and stopping services both locally and remotely, writing your own, controlling your own, common modules for all of these, debugging considerations, and more. Wraps it up with a couple full-fledged and fairly useful services. Highly recommend the book, look at the code regardless of whether or not you can find the deadtree version.

EDIT: I'd recommend picking up Win32::Daemon as well, that's the thing that does the meaty bits of Service handling. Other modules to check on: Win32::NetAdmin, Win32::Perms. Enjoy!

Trinary