If the platform is Windows, ActiveState have something called PerlTray which might be useful. They describe it as:
The PerlTray utility converts a Perl program to a native Windows system tray application. It runs as an icon in the system tray and responds to external events. It displays a tooltip when the mouse hovers over the icon and displays a popup menu when the user clicks on the icon. PerlTray features tray icon animation, timer callbacks and asynchronous file download and application execution.
The only problem is that you will need to buy the Perl Dev Kit.
Cheers,
Dom.