Eu concordo com davr. A alternativa mais barata é obter seu próprio servidor dedicado.
Dê uma olhada nisso, por exemplo:
http://www.server4you.net/root-server/server-details.php?products=5
Hospedar na Alemanha é relativamente barato (comparado aos preços dos EUA). Este é um servidor dedicado com 2x 1TB HDD, CPU QuadCore e 8GB de RAM. O tráfego é de 100Mbit / s. Ao todo 99 EUR por mês (135 USD).
A maioria dos datacenters alemães obteve pares diretos no DECIX, AMS-IX e / ou LINX (que por tamanho são os três maiores pontos de troca de Internet do mundo). Portanto, se o seu serviço não se importar com a latência de 150 a 300ms, você normalmente obtém a taxa de transferência total de 100 Mbit / s, mesmo no Westcoast.
Então, talvez compre alguns desses e você deve ficar bem.
Embora seja necessário mencionar que isso não pode substituir uma CDN adequada. Mas como você está pedindo uma alternativa ao S3, não ao CloudFront, acho que isso é compreendido.
Outra alternativa seria essa oferta
http://www.hetzner.de/en/hosting/produktmatrix/rootserver-produktmatrix/
Embora o tráfego também seja baixo, eles o moldam de 100 Mbit / s para 10 Mbit / s se você transferir mais de 2 TB / mês ou cobrar 15 EUR por cada TB acima de 2 TB. Portanto, você estaria em torno de 99 euros para o servidor e 345 euros para o tráfego adicional de 23 TB.