Eu começaria com uma instância limpa do servidor Ubuntu, instalaria o Hadoop nele e veria se eu puder fazer um instantâneo dele e facilmente instanciar novos (talvez escrever um script para as mudanças se não for muito difícil).
Se você quiser algo automático, você pode tentar instalar o Juju e conectá-lo ao OpenStack como um provedor - ele possui os encantos do Hadoop. Além disso, esta questão pode ser de interesse para você.