Traveler
I have used perl2exe numerous times and it works very well. I haven't used perlcc or PerlDevKit so i can't mention on those. As far as i know...perl2exe is all you'll need to make your script work on a remote/friend's machine.
Good Luck.
Ray