I haven't used Citrus Perl or Cava packager as someone else has suggested. I believe that the suggestion there is to use Cava packager to bundle your code into a stand-alone executable that the other person can simply run and you don't need to worry about having Perl or anything else installed on their machine. You can do the same thing by installing PAR::Packer and use it's pp utility
Just a few quick points to keep in mind if you go this route. First, if you want to create a Windows executable, you need to be on Windows. Also, 32-bit Windows systems will not be able to run 64-bit executables, but 64-bit Windows systems can run 32-bit executables. So I would suggest building a 32-bit executable for maximum Windows portability.
If you don't have access to a Windows machine to create a Windows executable, an alternative may be to use App::Fatpacker. Then have the other person install Perl on their Windows XP system - they might need Gtk2 libraries installed too. Going this route, I think you can avoid having to be concerned about what modules and what versions of those modules are installed on the Windows system.