If your client is running Windows, ActiveState's Perl Dev Kit allows you to compile into an executable or even an ActiveX object (cringe). This is a commercial solution, so you would have to shell out a few $$ for it. Another option is Perl2Exe, which has versions for Win32 and various flavors of Unix. The "lite" version appears to be freeware.

Bear in mind that I haven't tried either of these options myself, so I can't speak for their pros/cons. Just passing along the information ...

-- grummerX