in reply to Image::Magick
I think the two are unrelated. The actual error is generated from not being able to find the Image Magick header files. If Image Magick's make install doesn't copy them to /usr/include, then you should manually create a /usr/include/magick, and mv all of the header files from the Image Magick source tree. This is typically what imagemagick 'development' packages are.
If you run debian or redhat, it may be easier to install the 'imagemagick library development' package.