Puppet has a cron provider. (probably also CFEngine and Chef and some of the other options)
It also has a neat trick where you can stagger the execution of cron jobs using the hash of the hostname, like this:
cron { "run-myscript":
command => "/path/to/myscript.sh",
minute => inline_template("<%= hostname.hash.abs % 60 %>"),
}
If you have more than a couple of dozen servers or you think you are likely to ever grow to that size, getting started now with configuration management will be worth your while.
For a quick-and-dirty solution, clusterssh might do the trick. A longer term solution to these sorts of problems would be MCollective, Func, Fabric or Capistrano.