Você pode usar uma microinstância do EC2 para isso. Eu escrevi um tutorial da AWS para outro usuário que teve um problema ligeiramente diferente, mas a maioria deve se aplicar a você.
Você provavelmente faria o melhor para usar o Amazon Linux (efetivamente o CentOS) ou o Ubuntu 12.04 LTS. Ambos estão disponíveis nas instâncias de micro camadas.
Desde que você permaneça dentro do subsídio de micro camadas , não há custo extra.