無事インスコ完了しました。どうもお騒がせしてスミマセン。

結論:Image::Magickがちゃんと入っていなかった。

yum使って入れた前述した3つをアンインスコし、
tarから取ってきた最新版を入れるとちゃんと動くようになりました。

FC3の方は前述の2個のパッケージが不足していますので、
インストール時に先に追加して下さい。(バージョンの関係です)

先ほどのperlのソースで無事表示を確認しました。 スレ汚し失礼しましたm(_ _)m