You can try using Amazon S3 (storage) + CoralCDN (distribution). Just use S3's permission system to restrict access other than through CoralCDN and you should have cheap and reliable storage that won't drive your bill crazy.