Você pode instalar um servidor SSH de sua escolha, e então faça uma imagem do sistema após a instalação. Em seguida, use essa imagem ao provisionar novas instâncias.
Ou você pode usar uma ferramenta de gerenciamento de configuração como Chef para provisionar seus servidores. Esse tipo de configuração é muito poderoso para criar novos sistemas e padronizar sua configuração usando receitas.