Tarsnap is an online encrypted snapshotted backup service, currently undergoing private beta testing. If you use FreeBSD or some flavour of Linux, and would like to participate in said testing, please contact Colin Percival.

Many details concerning how tarsnap works will not be public until it is released, but the author's blog contains a few relevant posts: