Re: Online Backup
Well, if you consider dropbox, sugarsync, google drive and all those a "backup" then go with it. There are plenty of those around with different pricing and different clients (attention: only few offer linux clients).
However, if I understand, you exclusively look for BACKUP.
That being said I do understand that the mechanics itself is made by you and you "only" look for space to store those backups.
Now, I personally would recommend you a NAS (such as synology or the like).
Depending on your need for it being "online" it is rather cost effective.
A two bay set (RAID1) with 3 TByte harddisks might cost you around 500 USD (sorry, I am European, I have no idea how much it really might cost, your mileage will very likely differ).
Those offer you simply file transfer (FTP, Samba) and you can let them work 24/7 and make it available on the internet for you.
The costs (that thing will run likely three to five years) are also reasonable, I think.
If you do not want to have a box running in your home and really only want storage "out there", then its either all those fancy sync-thingies I mentioned first (which have more bells and whistles as you likely want) or something else.
I do not know (without googling myself) any pure storage seller which are in the cloud. But I am pretty sure a google search might help you there.
Ubuntu 11.10 64bit on Intel i5 2500 (3.3 GHz), 8 GB RAM (PC3-10666, DDR3), Asus Nvidia GeForce EN210 (1 GB, silent), OCZ Agility 3 60 GB for / and HDD 1 TB SATA-II (7200 rpm, 32 MB cache)for /home