Just for the record, our backups are fully operational again. I've also taken the precaution of making a critical subset of the backups also copy over to a server in Switzerland, of all places. Just in case...
At this point in time, I would tentatively recommend rsync.net to anyone looking for a remote backup solution, and quite strongly not recommend strongspace.com, as they have been down for over a week and only today decided to email account holders with critical information.