Duplicity + S3 is somewhat similar to tarsnap. It's not quite as friendly - you have to put a bit more effort in - it doesn't provide easy key generation, and it doesn't support snapshots, but you have no reliance on any third party service other than S3.
If the Duplicity software disappeared off the planet you could still recover your files - it's just split gzipped encrypted files.
Oh, and you can install it on OSX using homebrew: `brew install duplicity`
http://duplicity.nongnu.org/ (unfortunately the site seems to be down for me right now - here's the cache: http://webcache.googleusercontent.com/search?q=cache:2s6jQju... )