What evidence do you have to support the hypothesis that your Perl program is causing the memory leak? Is your program running as a daemon? Can you disable or mockup portions of your program and see if the memory leak persists or goes away?

I almost never worry about undefing variables to free them up -- I just allow them to fall out of scope, and Perl does the rest.