Take a look at the discussion in OT Windows Installers - there are many toolkits that allow easy placement of icons on the users desktop on Win32. Of course this means that you will have to package your whole application, but I guess if your users need an icon on the desktop, they can't be trusted to install Perl themselves. To package a Perl application into one file, consider the PAR toolkit.