Some listed in the rpmfind link below, also you can find tons of distros at ibiblio.org. Searching provides some info but is too much, you will probably need to either manually search it or build some scanner for directory listings. Possibly you could cross-reference what version of perl came out with when a distro came out for an upper bound?
in reply to distributions and perl
search for perl at ibiblio
Here's some others I found there just for starters..
Arch Linux 0.5 (2003.3.19) perl 5.8.0
Ark Linux 1.0-0.alpha.6 (2003.1.20) perl 5.8.0
Dragon Linux 2.1.0 (2000.7.18) perl 5.6.0
EnGarde Linux 1.0.1 (2001.4.16) perl 5.6.0
Yellow Dog Linux 2.3 (2002.6.20) perl 5.6.0
Yellow Dog Linux 3.0 (2003.3.17) perl 5.8.0
P.S. I wonder if some distros' perl rpms run faster than others.