What is the best cloud storage solution for an app with 4GB worth of heavily accessed video

Question

My app has about 200 videos totaling about 4GB. For most services, this 4GB stays within the "free tier" so it is not a problem, but the problem occurs with data t