Keep the speed of your internet connection in mind. CrashPlan is a nice solution — great for local backups; but with my connection, its hopeless to back up all important data online. I tried it …

My documents are stored in my wuala folder (an encrypted dropbox alternative).