Speaking of tests, wouldn't it be a good idea if the rules you came up with were instantiated as a set of tests that would run against the scripts in question?

Test/Rules that might make sense:
* Require use strict and warnings
* Require pod
* Perl tidy??

Sometimes it is better to NOT have too many rules, but some "best practices" can be encouraged by providing easy, documented access to helpful tools. For example, if you have a decent logging module that your firm used by convention that would be good.