The error message you get (about the specified module not loading), has to do with ImageMagick's own DLLs, not the Perl module's DLLs.
in reply to Installing PerlMagick on Windows XP
When you install ImageMagick, it defines (somewhere in the registry) where it stores its DLLs. Somehow this got messed up in your installation. Maybe it's a good plan to install the ImageMagick PPM from http://www.bribes.org/perl/ppmdir.html, with which I've had very good experiences.
Using Perl to enable the disabled: pVoice