I have a history of loosing data. Lately I have been using excellent and free Mozy to do encrypted backups to remote location.
I'm using the free version that only handles backup of 2 GB so I'm not doing a backup of mp3s or photos, just documents, but it does an excellent job. It backups any changes in computers idle time. Few days ago I actually needed an archived version of a document. Finding a file wasn't quick but it worked.
I just installed another instance to do backup of Mojca's documents and had a hard time finding a free edition. (there are also Home Unlimited and Pro version available). The trick is not to click "Sign up", but "MozyHome" and you'll notice "MozyHome Free" on the left.
If you plan to check out Mozy, please using my referral link or enter my referral code "4FCNS0", so I earn another 1/4 gigs of free space. Thank you!