Online Backup Services

You'll need to have a reasonable upload speed for online backup to work effectively. Some of these services can have issues with the upload speed, meaning that it can take a long time to get your online backup done.

Crashplan

Mozy

Carbonite

livedrive

Dropbox
Offers some free storage and does use encryption. (Secure Sockets Layer (SSL) and AES-256 bit encryption as at Jan 2012).