Com o Amazon EC2, você ainda estará pagando pela RAM de que precisa, mas pode aumentar ou diminuir facilmente (em custo e RAM, ou # de servidores) para diferentes instâncias com apenas uma reinicialização.
Uma pegadinha com a Amazon é que você ficará muito tentado a usar os recursos extras que ela oferece; eles têm um conjunto de recursos muito maior do que outros provedores de VPS. Uma vez que sua infraestrutura é altamente dependente desses recursos, você estará bloqueado na Amazon - por sua própria escolha, é claro.