Greetings all,
Here are my thoughts on the subject.
Seeing as the web host is being uncooperative in regards to installing new pm's is there anyway you can use Image::Magick locally within the account and include something similar to:

use lib 'place where you stored Image::Magick at';
use Image::Magick;
[download]

within your script?
or am I way off here?
This is what I do when I am testing a newly created module... Though mine are no where near as complicated as Image.
Just a thought.
-injunjoel