Alguns provedores de nuvem fornecem uma interface / rede "interna" separada para uso nas comunicações de servidor para servidor. Não sei se a Rackspace faz isso, mas a subsidiária do Slicehost irá configurá-lo mediante solicitação. A Amazon realiza a mesma coisa, alocando IPs internos para cada nó e, em seguida, mapeando também um IP roteável para ele.
Se esse tipo de configuração for oferecido, geralmente é vantajoso usar os IPs internos para o tráfego de nó a nó (como seus front ends conversando com o servidor de banco de dados) para que ele não conte como tráfego faturável.
Além disso, não deve ser muito diferente de implantar dois hosts em qualquer outro lugar.