Installing PerlMagick on a Linux OS is as easy as it comes. You said you installed the pre-requisite ImageMagick libs with your package manager, but you probably are missing a libmagick-devel package. I just don't know why so many package managers split the runtime and devel packages. It causes so much confusion.

The way I always do it, is manually. No package managers needed. It always works. My approach is similar to stevieb's but a bit different.

First, get the latest ImageMagick source tar ball, currently at IM source tar ball . Then tar -xvf ImageMagick.tar.gz. Then cd into the directory and just do ./configure and then "make" , then "sudo make install", or just make install as root. IM will install itself to it's default location in /usr/local and put all the needed files in the proper place. Then as root do a "ldconfig" to make sure the new libraries are loaded.

Then download the PerlMagick module from cpan, currently at PerlMagick , unpack it, cd into it, and do "perl Makefile.PL" then "make" then as root "make install". Report back here any errors you encounter.

My above procedure is the age-old standard foolproof way of manually installing libs and modules. You can manually install any module you want without the problems associated with package managers. You can install GD by the same procedure, it's just the standard way described in the README's of the libraries.The PerlMagick and ImageMagick module and library are of the highest quality as far as being bugfree. They always compile and install cleanly. Good luck.