You must be extremeley cheap if your "client" thinks it's cheaper to have you program a JPEG encoder/decoder in Perl, than to look out for an ISP which allows installing binaries.

That aside, it needn't be Image::Magick: the Imagemagick binaries are much easier to install (PerlMagick occasionally is a PITA to install), and should work fine, too.