Check out this node Re: Writing a Perl Daemon for some example code that uses Proc::Daemon and Proc::PID_File to do the hard work.

By the way, does anyone else thing that Terminate and Stay Resident is a dumb acronym? You are not terminating the program, it is just running in the background! I guess Disk Operation System wasn't really a brilliant TLA either...