Comment Amazon.com's S3 and JungleDisk (Score 4, Informative) 186
Unfortunate that the review doesn't mention S3 or JungleDisk as those are excellent options for these same things and are much cheaper for most uses than e.g. GoDaddy. Their open source clients do lots of nice caching and encrypting as well.
