追記

以下の方法ではインストールができなくなったようなので、こちらを参照した方がいいかもしれません。
このページはいちおう残しておきますが・・。
— 追記終わり—

perlbrew

perlbrewをセットアップしつつメモ。

perlbrewインストール。
# インストールするユーザーでsu

su - mitsuto

# DL

curl -L http://xrl.us/perlbrew > perlbrew

# install

perl perlbrew install

# 設定

echo 'source /home/mitsuto/perl5/perlbrew/etc/bashrc' >> ~/.bashrc
source ~/.bashrc

# インストール可能なバージョン確認

perlbrew available

# Perlのinstall

perlbrew install perl-5.16.0

# インストール済みのperl確認

perlbrew list

# 使うPerlを指定

perlbrew switch perl-5.16.0

# 仕様中のPerlのバージョン確認

perl -v

ついでなのでcpanmもインストール

perlbrew install-cpanm

Perlのインストール自体は時間がかかるけど、手軽に色んなバージョン試せるのはいいねー。