Funny you should bring this up I just found out about this one:
http://b4.crashplan.com/consumer/index.html
They have a VERY cool feature, p2p backups if you don't want to pay the annual fee!
So find a friend, both of you make sure you have the disk space, and you can back up to each others' computer over the Internet!
It's all encrypted and junk so no privacy concerns, and it covers off the house-burning-down scenario of online backups without having to pay an annual fee (though they have that option as well and it's comparable to the others).
Haven't actually tried it yet, but going to give it a shot here shortly.