Eu acho que a Amazon ou a Rackspace sozinhas devem fornecer o tempo de atividade que você precisa. O ponto principal da nuvem é que você já tem uma situação de alta disponibilidade. Se o seu hardware da Amazon ou da Rackspace falhar, sua imagem será reiniciada em outro hardware. Você já teve um problema de tempo de atividade ou está tentando resolver um problema que ainda não ocorreu?
Se você tiver grandes surtos de tráfego e muito conteúdo estático, acho que deve considerar um CDN. Edgecast tem preços razoáveis e uma excelente rede. Todo o seu conteúdo estático pode ser servido a partir de seus servidores geo-redundantes e ajudá-lo com a disponibilidade do site.