Любая система управления изменениями сделает свое дело; puppet и cfengine являются наиболее часто используемыми, и любой из них будет выполнять свою работу.
Лично я предпочитаю puppet, и конфигурация для развертывания ключей SSH встроена и довольно надежна; потребуется всего несколько часов, чтобы развернуть, освоиться и начать использовать его для чего-то такого же удобного, как управление ключами ssh. Вот полезная документация по этому поводу:
http://projects.puppetlabs.com/projects/1/wiki/Authorized_Keys_Patterns
В качестве дополнительного побочного эффекта у вас тогда будет система развертывания для другого управления задачи, которые вы могли бы использовать. : -)