We are not there yet with our startup, but the research we have done points us to Amazon S3 services. For what we are offering it would fit our needs. There are many factors to consider around your volume of data, expected transfer, etc.
For our business model this solution would work for us. Also they are lowering their prices April 1st