Mozy is an online backup company owned by EMC. I’ve been giving their software a spin for around a month now and have found it to work quite well. They have clients for Windows, Mac, and I think there was one for Linux too. They offer free accounts that allow for 2GB of storage but using my referral link you can get 2.5GB of storage. Yes, I too get an additional 512MB of storage space if someone signs up and uses it but that’s just win-win.
The software can be setup to backup all your documents, pictures, and videos or you can selectively choose the folders you want backed up. If you find you run out of room with the 2.5GB the service is only $5 per month if you want an unlimited storage account. That’s right, unlimited backup space for only $60 per year.