Are there any services similar to codepad that will allow you to test Perl constructs on old versions of perl?
Ideally, a system where you could enter an expression
If you're looking for when a module was introduced to core Perl, you can use Module::CoreList.
If you'd like to help develop a system like codepad for Perl, search for "PITA testing".
Specifically, if you want a utility to download and install a number of Perl binaries to test your code, you can look at the programs in PITA-Setup-Perl/bin.