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.
What ever you want is going to cost a little more than it is worth. -- The Second Law Of Thermodynamics