Using perltidy as a formatting standard is a good idea. You may have to standardize things like brace style, depending on how flexible your group is. That's much harder for people to adjust to though.
You should definitely standardize things like variable and method name capitalization.