Passos para criar um servidor na nuvem

Acesse http://aws.amazon.com/ e faça seu cadastro (Sign Up).
Preencha seus dados pessoais e de cartão de crédito (você só paga se usar algo não-gratuito).
O passo final do cadastro é uma validação telefônica. A Amazon te liga e você digita os 4 dígitos que estão na tela. Agora é só esperar o email de confirmação.
Acesse o console do AWS: http://aws.amazon.com/console/
Acesse o item EC2 no menu superior. Deve estar selecionado o item “Instances” no menu lateral. Na página principal, acesse o link “Launch Instance”.
Escolha a imagem do servidor (AMI), lembrando que as gratuitas tem .
Selecione o tipo e quantidade de instâncias (Micro e 1 para gratuito).
As opções seguintes podem ficar no padrão. Sugiro habilitar o Termination Protection. O campo User Data pode ser usado para inserir alguma informação que deseja acessar de dentro do servidor.
Escolha um nome e faça o download da chave PEM que será usada depois para acesso ao servidor.
O próximo passo é configurar o firewall, a porta 22 (SSH) já vem liberada para acesso ao console do servidor, insira também a porta 80 por exemplo para liberar acesso HTTP.
Agora vamos preparar o acesso ao servidor criando o arquivo PPK a partir do PEM. Vamos fazer isso utilizando o puttygen.

Importe o arquivo PEM salvo anteriormente e clique em Save private key.
Volte para console do AWS e clique na instância criada para copiar o Public DNS que será usado como Host Name no Putty.

Configure o usuário ec2-user para login.

Configure a chave, buscando o arquivo PPK e salve a sessão.

Agora você já tem acesso ao servidor, pode instalar os serviços utilizando o yum (yum list / yum install xxx). Lembre de fazer sudo bash para virar root.