Sounds like a good idea for an OS project, if it doesn't exist yet. But how cheap is storage in the cloud? 25$/months is definitely too much, if that's what S3 costs for 100GB?
S3 and comparable services typically cost around $.15/GB/MO. You can sometimes go down to $.10 with a reduced redundancy service, or for very high volumes (approaching petabytes).
