This seems like a business opportunity. You could create a third-party linode storage service, and proxy through nodes inside their network so that your clients don't have to pay for the bandwidth. You could just store the files on S3 but be able to offer competitive rates since you'd be getting a volume discount at amazon.
That said, only having one complaint is a great vote of confidence, and a boost in drive space is always welcome!
Thanks, guys.