All Linux distributions come with Perl, and the most important ones already have a Padre package. So, choose your flavor:
apt-get install padre
aptitude install padre
yum install perl-Padre
urpmi perl-Padre
For installation on other Linux distributions and *BSD, please look at the detailed installation instructions.