Muitas opções para você. Eu investigaria especificamente uma empresa que pudesse fornecer uma solução de "nuvem híbrida" e permitir que você gerencie sistemas no local e co-localizados no mesmo painel.
Eu construo soluções em nuvem para uma empresa que atende a muitas organizações em sua situação. Não é incomum em tudo. No entanto, no meu tempo, aprendi que a Amazon não é necessariamente uma boa opção para a maioria das pilhas de aplicativos. As pessoas são felizes com a Rackspace ( nós roubamos seus clientes, embora ), mas talvez você esteja mais satisfeito com uma configuração baseada no VMware vCloud Director.
Naturalmente, gerenciar sua própria cor também é uma opção ... mas isso remete a determinar seu motivo principal para querer mover os sistemas para fora do local. É largura de banda? Alta disponibilidade? Networking Lembre-se de que você também precisará fornecer seu próprio armazenamento SAN.
Outra consideração é o licenciamento. Um bom provedor protege você dos custos obscenos de licenciamento associados ao VMware, Microsoft, etc. e os decompõe em partes mais agradáveis.
Eu executo alguns aplicativos bastante sérios em nossos ambientes de nuvem privada. Bancos de dados podem ser virtualizados como qualquer outra coisa.
No seu caso, eu realmente recomendo iniciar o processo com um provedor de nuvem privada e deixá-los avaliar seu ambiente existente. Sem requisitos sólidos, não podemos ajudá-lo com recomendações específicas.