Solución 1:
También está ClusterSSH, que, bueno, hace exactamente lo que crees que hace. ¡Bien por los nombres descriptivos!
Solución 2:
Mmm, quizás pconsole sea la herramienta que buscas.
Solución 3:
Debería consultar Puppet aquí hay un artículo de linux.com sobre su configuración y uso
Solución 4:
Puedes probar Capistrano. Originalmente es una herramienta de implementación de Rails, pero creció para hacer muchas cosas con máquinas remotas.
Para un enfoque más completo de la administración de varias máquinas, puede probar Chef.
Solución 5:
No pase por alto pssh y dsh tampoco; ambos son muy parecidos a gsh que mencionó @Philip Durbin.