С S3 нужно помнить, что AWS чарджит за
- трафик
- сторадж
- запросы (GET тоже)
У вас будет очень много GET запросов, посему, мне кажется, S3 не особо подходит.
Я бы советовал взглянуть на Rackspace CloudFiles, они не чарджат за запросы:
www.rackspace.com/cloud/files/pricing/ 
