If you're new to Linux, a good strategy would be to find a local Linux user who can give you some help when you need it, then install the same distro they're using. Perl should run equally well on alsmost all modern distros.