What Works Well
In the grand scheme of things, I am a huge fan of making sure that the data you need is always available as well as ensuring that if something goes disastrously wrong you have backups should you need them.
As a result, I use Gmail for my email backups, Flickr for my photo backups, and LinkedIn for my contacts (because of the networking capabilities).
In terms of the online backup solutions in this article, each is rather unique. Allmydata is an interesting approach, but you might not (personally) be comfortable storing your data on someone else’s computer. Even if it’s only a few bytes, and even if it’s encrypted. On the other hand, Carbonite might not be the ideal solution for you because you might want to back up only specific sections of your hard drive.
Ultimately, all the solutions in this article offer free starter packs. Try them out and see what works best for you. And keep your eye on the storage market because new players are coming out all the time, and existing players are adding services at an astounding rate.