Com um nome de usuário como "A Internet", espero que você saiba disso. Mas desde que você perguntou ...
:)
As VPCs são verdadeiramente privadas. Somente o tráfego que você permite explicitamente pode transitar pelas fronteiras da VPC.
Portanto, dentro de uma VPC, as instâncias que precisam acessar recursos externos precisam receber um EIP (nesse caso, podem acessar recursos externos usando a infraestrutura da AWS) ou você precisa fornecer um host NAT (nesse caso, todo o tráfego sai o VPC via seu próprio NAT).
Se você optar por fornecer seu próprio host NAT, lembre-se de que será necessário desativar a verificação de origem / destino nessa instância, além de adicionar uma rota padrão à sua sub-rede privada, apontando para o host NAT.
ATUALIZAÇÃO (10-05-2015):
em 11 de maio de 2015, a AWS lançou um "VPC Endpoint" para S3 , que permite o acesso ao S3 diretamente de uma VPC sem precisar passar por um host proxy ou instância NAT. Felizmente, por respeito à natureza verdadeiramente privada da VPC, esse recurso está desativado por padrão, mas pode ser facilmente ativado usando o Console da AWS ou por meio de sua API.