At our company, we have a policy to periodically change the root password on our Linux systems. There didn't seem to be much on the internet that could do this. This script will accept a single server name, a list of servers, or query LDAP for servers to change the password on.
Un-tar the file to a directory called /opt/rootpass (or choose your own but modify the script to reflect the change). Edit /opt/rootpass/rootpass so that it is appropriate for your environment (there is documentation at the top of the file to walk you through it). The process is automated but still requires some manual intervention to process the password changes (a fully automatic root password change might be a bit scary anyway.) When you're ready, execute /opt/rootpass/rootpass to begin.