Prova con Amazon S3 (http://aws.amazon.com/s3/) oppure Rackspace Cloud Files (http://www.rackspace.com/cloud/files/).
Usi il loro cloud storage (pay as you go sia per storage che per bandwidth) attraverso API.

Per di piu' con entrambi puoi anche attivare la distribuzione CDN, se hai utenti a livello globale.
Con Amazon poi hai vari livelli di prezzi a seconda della durabilita' dello storage che cerchi.