I've been using Crashplan on the theory that whatever happens with Windoze I'll want to reinstall and usually what I need is just a few files. It runs on Windoze as well as Liinux and stores multiple versions of things. Upload speed is pretty darned gd, too.

Oh - and Crashplan can be used without their service so you can back up your machines to each other.