Venho usando instâncias do Amazon EC2 do Windows Server 2003 nos últimos meses e fiquei muito impressionado. No começo, as ferramentas eram limitadas a um plug-in do Firefox para gerenciar seus servidores, mas agora eles lançaram um painel completo na Web para controlar tudo, e devo dizer que é MUITO bom!
As próprias instâncias do Windows estão funcionando perfeitamente - não posso dizer que notei alguma diferença entre a comunicação remota nos meus servidores lá e a comunicação remota no meu servidor físico na Rackspace. Eles estão executando sites no IIS, é claro, e você não pode dizer a diferença. O grande benefício é que tenho todo o conteúdo armazenado em um armazenamento Elastic Block que conecto como uma unidade extra no servidor (por meio do console) e a rotação de um novo servidor leva literalmente alguns minutos!
A instância do EC2 não armazena o estado, por isso só tenho alguns scripts no mesmo armazenamento Elastic Block que posso executar para configurar o IIS e estamos com um servidor com balanceamento de carga em pouco tempo!
Eu ainda estou executando seus passos, mas se esta solução continuar funcionando do jeito que está agora, logo me livrarei da minha solução física hospedada!
Eu não tentei nenhum dos outros provedores de nuvem por aí, mas para ser sincero, não precisei. Minha pesquisa analisou outras pessoas, mas apenas em recursos, fui com a Amazon e não fiquei desapontado.
Espero que ajude!