It really is an issue that most backup providers do not offer a Linux client, I am also bound to S3 at the moment, I have been tempted to try out the windows clients in wine, but It would be great if someone would offer a good(cheap, reliable, non evil =D ) backup service with linux support, even if its just a commandline. Actually an API would be fantastic.. let the openSource community build you a client.