Perl modules managed by RPM should be installed into vendor_perl, not site_perl. Almost all modules have been updated to correct this; this is one of only a couple that still need to be fixed. (As of ImageMagick-perl-6.0.7.1-7.i386.rpm)
Fixed in rawhide. FC3 update will be pushed to testing tomorrow.