Check out Win32::GUI::NotifyIcon which seems to provide you with a way to get the tray icon (you still have to deal with coding the events, and what not). FYI, I've never used it myself.

You might also want to subscribe to the perl-win32-gui-users mailing list and possibly ask around there.

Update Changed first para to be more accurate. Added second para.