Has anyone found a Mozy (or Backblaze) like solution for backing up Linux boxes? I'm hoping for something with a flat-rate fee for a backup plan ideally.
Crashplan : 1 year plan is $4.50 a month, unlimited. 3 year plan is $3.50 a month.
Local backup, or backup to a friend is free.
I've been using Tarsnap it's a small venture by the head of the freebsd security chief. Colin Percival. A very well respected man in his field. It uses amazon S3 in the background and leverages transfering and storing changes in files instead of the entire set. Everything gets encrypted to your own key (so no leveraging your storage with anyone else) and you only pay for what you use. The site is still in "beta" but the product works as described and has quite a few rounds of testing. Solid stuff.
Tarsnap is an online encrypted snapshotted backup service, currently undergoing public paid beta testing.
At the very least read a few of his blog posts about tarsnap, very enlightening discoveries in there.
Dropbox works really well on Linux, Mac OS X and Windows. It works much better than Mozy for me. Upto 2 GiB it is free. For $99 a year you get 50 GiB of storage.
We've been using JungleDisk on Ubuntu to back up (and keep synchronized) over 4 million files. We use rdiff-backup and it works extremely well.
We're backing up about 900 gigabytes right now and still growing...
I think you'll find that JungleDisk (or any other Amazon S3 client) works very well.
The nice thing about JungledDisk is they have a Widows, Linux, and Mac client.
Another good solution is to buy two simple NAS devices with a trusted friend of yours, like the WD MyBook World edition. You can easily get ssh access on those devices.
Place one NAS with you and one NAS with him. Costs are equally shared and you can upload everything you want to your own NAS.
For $150 you get 1GB of storage including the embedded computer - Amazon etc is way more expensive.
I have been using rsync.net for a few years without any problems. It doesn't have the fancy UI etc. of the services you mention but on the plus side it uses open standards so you can use a wide number of tools with it. (e.g. rsync, scp, sftp, ftp, rdiff-backup, Unison, duplicity)
I just found SpiderOak, which is fully cross platform (Mac, Win, Linux) and as a bonus is a big OSS supporter, having open sourced several of the libraries they developed internally. They're not flat-rate, but rather 'stepped' - $10/100GB/mo or $100/100GB/yr, and no bandwidth fees. I may move my backups there from S3 (which I suspect they use on the backend, but they get bulk discount rates that I don't as an individual).
I will second the recommendation for rsync.net.
I chose their swiss location for my account and use plain old rsync-over-ssh to back up my home dir, etc., out of cron.
Since they use stock OpenSSH on their end, I can use the entire suite of sshFS tools to mount the remote filesystem as well, which is nice.