in reply to Which is the recommended flavor of Linux to learn perl?
I would go with Ubuntu in that case. Ubuntu is based on Debian, and apt-get is far more pleasant than RPM to work with. Yum makes RedHat/CentOS bearable though.
Also, read up on (and use) perlbrew. It is a beautiful thing.