I have about 120GB of backup on Wuala. It is encrypted before it leaves your computer, but I use double encryption using TrueCrypt just in case.
Something really neat about Wuala is that you can gain extra storage by sharing space on your computer. In addition to their central servers they also distrubute data amongst participating computers, which reduces their cost and increases redundancy. So long as you leave your computer running (and don't have bandwidth limits, or at least have a sufficient limit) you can gain large amounts of storage for free.
As far as the websites go I download a full copy about once a month and also have the DB emailed once a week. Maybe that's not enough…?