What do you think of Amazon S3?
If you make a nice API, you could also let site owners accept these uploads. This would be desirable in many cases as opposed to uploading to your storage service. At any rate, -somebody- would have to pay for storage at some point.