Creating an AMI wired to s3 seems like an obvious next step.
We (rsync.net) will implement this on our storage arrays, provided it can run over SSH in some capacity. That way you can target rsync.net space with BS. We already do this with git-annex.
I'm building a backup service for sql server, and wonder if this route could be better than rsync?