[fooandbarify]

I know you are looking for a non-cloud option, but Tarsnap (an excellent service by HN's cperciva - http://www.tarsnap.com/) is impervious to the sort of issues raised by Matt Honan's hack, as long as you properly secure your private keys. Of course it is still susceptible to the other weaknesses presented by the cloud, which is why I also use an rsync'd external drive.

[icebraining]

Same here. Tarsnap + external drive, with the occasional burning of DVDs for Very Important Files™(with parity data).