いろいろ試行錯誤した結果、perl Makefile.PL後のMakefileの中身で
CC = cc
CCCDLFLAGS = -KPIC
LD = cc
OPTIMIZE = -xO3 -xspace -xildoff
となっているところを、
CC = gcc
CCCDLFLAGS =
LD = gcc
OPTIMIZE = -O3
と変更してやればコンパイル可のようですが、いちいちこれをしないといけないのではcpanスクリプト等も使えず、Catalyst等をインストールすることを考えると気が遠くなりそうです。
何かうまい解決法はないでしょうか。
/usr/perl5/5.8.4/lib/i86pc-solaris-64int/Config.pm が cc を想定したものになっているのが原因かと思いますので、このファイルの内容を /usr/perl5/5.8.4/lib/Sun/Solaris/PerlGcc/Config.pm で置き換えれば gcc を使うようになるはずです。