I have been using http://www.jungledisk.com (acquired by Rackspace over a year back). You pay only for the storage you need (I prefer that over unlimited backup services), you can choose Amazon s3 or Rackspace cloudfiles for storage, client software available on all three platforms works fine and you can encrypt the data with your own passphrase.